Il gioco è ambientato a Leonida, uno stato fittizio modellato sulla Florida, con la località principale che è Vice City, una versione modernizzata di Miami. La mappa include anche aree circostanti come paludi, spiagge e quartieri suburbani, offrendo ai giocatori un paesaggio vario da esplorare.
Rockstar non ha rilasciato una mappa ufficiale con dimensioni o un elenco esatto dei distretti, ma l'ambientazione è confermata attraverso i due trailer rilasciati il 4 dicembre 2023 e il 6 maggio 2025. Lo sguardo esteso del 27 agosto 2026 mostrava più della città, tra cui un centro trafficato, strade illuminate al neon e proprietà sul lungomare.
Oltre la città, aspettatevi zone rurali e costiere simili alle Everglades e alle Keys della Florida. I giocatori probabilmente potranno alternarsi tra i protagonisti Jason e Lucia in questa regione, anche se Rockstar non ha ancora dettagliato la disposizione completa della mappa o le opzioni di viaggio rapido.