De game speelt zich af in de fictieve staat Leonida, met Vice City als belangrijkste stad, Rockstar's interpretatie van Miami. Dit is bevestigd door zowel de officiële trailers als de store listings van de game, die een neon-doordrenkte metropool en zijn uitgestrekte buitenwijken beschrijven.
Trailer 1 (4 december 2023) toonde de stranden van Vice City, met palmen omzoomde straten en een moeras vol flamingo's, terwijl Trailer 2 (6 mei 2025) het beeld uitbreidde naar landelijke snelwegen, een gevangenis en wat op de Florida Keys lijkt. De 26 minuten durende “An Extended Look” (27 augustus 2026) voegde meer detail toe, waaronder een veehouderij en een drukke binnenstad die doet denken aan Miami's Brickell-district.
Leonida is geen echte plek, maar fungeert als een vervanging voor Florida. Verwacht een mix van stedelijke gebieden, moerassen en kustlijn, zoals te zien op de map-pagina. Rockstar heeft de exacte kaartgrootte in vierkante kilometer niet bevestigd, dus alle specifieke cijfers die je ziet zijn schattingen van de community, geen officiële data.