El juego se desarrolla en el estado ficticio de Leonida, con Vice City como ciudad principal, la versión de Rockstar de Miami. Esto se confirma tanto en los tráileres oficiales como en los listados de la tienda del juego, que describen una metrópolis bañada en neón y sus extensos suburbios.
El tráiler 1 (4 de diciembre de 2023) mostró las playas de Vice City, calles bordeadas de palmeras y una marisma llena de flamencos, mientras que el tráiler 2 (6 de mayo de 2025) amplió la vista a carreteras rurales, una prisión y lo que parece ser los Cayos de Florida. La «Mirada extendida» de 26 minutos (27 de agosto de 2026) añadió más detalle, incluyendo un rancho de ganado y un centro urbano concurrido que recuerda al distrito Brickell de Miami.
Leonida no es un lugar real, pero funciona como un sustituto de Florida. Espera una mezcla de zonas urbanas, humedales y costa, como se ve en el página del mapa. Rockstar no ha confirmado el tamaño exacto del mapa en kilómetros cuadrados, por lo que cualquier cifra específica que veas son estimaciones de la comunidad, no datos oficiales.