Spillet er satt i Leonida, en fiktiv delstat modellert etter Florida, med Vice City som hovedlokasjon, en modernisert versjon av Miami. Kartet inkluderer også omkringliggende områder som sumper, strender og forstadsstrøk, noe som gir spillerne et mangfoldig landskap å utforske.
Rockstar har ikke utgitt en offisiell kartstørrelse eller eksakt distriktsliste, men settingen er bekreftet gjennom de to trailerne som ble utgitt 4. desember 2023 og 6. mai 2025. Den utvidede kikkerten fra 27. august 2026 viste mer av byen, inkludert en travel sentrumskjerne, neonlysende gater og eiendommer ved vannkanten.
Utenfor byen kan du forvente landlige og kystnære soner lik Floridas Everglades og Keys. Spillerne vil sannsynligvis veksle mellom protagonistene Jason og Lucia i denne regionen, selv om Rockstar ennå ikke har detaljert hele kartoppsettet eller hurtigreisealternativer.