De game speelt zich af in Leonida, een fictieve staat gemodelleerd naar Florida, met als belangrijkste locatie Vice City, een gemoderniseerde versie van Miami. De kaart bevat ook omliggende gebieden zoals moerassen, stranden en buitenwijken, wat spelers een gevarieerd landschap biedt om te verkennen.
Rockstar heeft geen officiële kaartgrootte of exacte districtenlijst vrijgegeven, maar de setting is bevestigd door de twee trailers die op 4 december 2023 en 6 mei 2025 zijn verschenen. De uitgebreide blik van 27 augustus 2026 toonde meer van de stad, waaronder een drukke binnenstad, met neon verlichte straten en panden aan het water.
Buiten de stad kun je landelijke en kustgebieden verwachten die lijken op de Everglades en de Keys in Florida. Spelers zullen waarschijnlijk tussen de hoofdpersonen Jason en Lucia door deze regio schakelen, hoewel Rockstar de volledige kaartindeling of snelle reisopties nog niet heeft uitgewerkt.