Il gioco è ambientato nello stato immaginario di Leonida, con la città principale di Vice City, la versione di Rockstar di Miami. Ciò è confermato sia dai trailer ufficiali che dalle schede del gioco nei negozi, che descrivono una metropoli bagnata dal neon e i suoi sobborghi estesi.
Il Trailer 1 (4 dicembre 2023) mostrava le spiagge di Vice City, le strade fiancheggiate da palme e una palude piena di fenicotteri, mentre il Trailer 2 (6 maggio 2025) ampliava la visuale a strade di campagna, un carcere e quelle che sembrano le Florida Keys. I 26 minuti di "Uno sguardo esteso" (27 agosto 2026) aggiungevano ulteriori dettagli, tra cui un allevamento di bestiame e un centro città trafficato che ricorda il distretto Brickell di Miami.
Leonida non è un luogo reale, ma funge da corrispettivo per la Florida. Aspettatevi un mix di aree urbane, zone umide e costa, come visto sul pagina della mappa. Rockstar non ha confermato la dimensione esatta della mappa in chilometri quadrati, quindi eventuali cifre specifiche che vedete sono stime della community, non dati ufficiali.