Spillet foregår i Leonida, en fiktiv stat modelleret efter Florida, med Vice City som det primære sted, en moderniseret version af Miami. Kortet inkluderer også omkringliggende områder som sumpe, strande og forstadsområder, hvilket giver spillerne et varieret landskab at udforske.
Rockstar har ikke udgivet en officiel kortstørrelse eller præcis liste over distrikter, men settingen er bekræftet gennem de to trailere udgivet den 4. december 2023 og den 6. maj 2025. Det udvidede kig fra den 27. august 2026 viste mere af byen, herunder en travl centrum, neonlysende gader og ejendomme ved vandet.
Uden for byen kan du forvente landlige og kystnære zoner svarende til Floridas Everglades og Keys. Spillerne skifter sandsynligvis mellem protagonisterne Jason og Lucia i denne region, selvom Rockstar endnu ikke har detaljeret kortets fulde layout eller muligheder for hurtig rejse.