Grand Theft Auto VI speelt zich af in de staat Leonida, Rockstar’s fictieve versie van Florida. De belangrijkste setting is Vice City, de aloude stand-in voor Miami in de serie, die voor het eerst terugkeert sinds Vice City Stories uit 2006. De kaart omvat ook omliggende gebieden zoals moerassen, stranden en kleinere steden, gemodelleerd naar de Florida Keys en de Everglades.
Een uitgebreide blik, de 26 minuten durende gameplayvideo die op 27 augustus 2026 werd uitgebracht, bevestigde dat Vice City zelf dichterbebouwd en verticaler is dan welke eerdere GTA-stad dan ook. Je ziet met neon verlichte straten, een uitgestrekte kustlijn en interieurs die volledig betreedbaar lijken. De landelijke delen van Leonida, zoals het fictieve equivalent van de Florida panhandle, zijn ook zichtbaar in de trailer, wat wijst op een mix van stedelijk en ruig terrein.
Rockstar heeft geen officiële kaartgrootte in vierkante kilometers gegeven. Schattingen uit de community op basis van de trailers wijzen op een kaart groter dan die van GTA V, maar dat blijft onbevestigd. Wat duidelijk is, is dat Leonida is ontworpen om als een parodie op het moderne Florida te voelen, van de architectuur tot de roadside attractions, in plaats van een simpele remake van het Vice City uit de jaren 80.