Spillet er satt i den fiktive delstaten Leonida, med hovedbyen Vice City, Rockstars tolkning av Miami. Dette bekreftes av både offisielle trailere og spillets butikkoppføringer, som beskriver en neondruknet storby og dens utstrakte forsteder.
Trailer 1 (4. desember 2023) viste Vice Citys strender, palmekledde gater og en flamingofylt sump, mens Trailer 2 (6. mai 2025) utvidet visningen til landlige motorveier, et fengsel og det som ser ut som Florida Keys. Den 26 minutter lange «An Extended Look» (27. august 2026) la til flere detaljer, inkludert en kvegfarm og en travel sentrumskjerne som minner om Miamis Brickell-distrikt.
Leonida er ikke et virkelig sted, men fungerer som en erstatning for Florida. Forvent en miks av urbane områder, våtmarker og kystlinje, som vist på kart-side. Rockstar har ikke bekreftet den nøyaktige kartstørrelsen i kvadratkilometer, så eventuelle konkrete tall du ser er fellesskapets anslag, ikke offisielle data.