Spillet foregår i den fiktive stat Leonida, med byen Vice City som den primære by, Rockstars fortolkning af Miami. Dette bekræftes af både de officielle trailere og spillets butikslister, som beskriver en neondyppet metropol og dens vidtstrakte forstæder.
Trailer 1 (4. december 2023) viste Vice Citys strande, palmbeklædte gader og en flamingofyldt sump, mens Trailer 2 (6. maj 2025) udvidede udsynet til landeveje, et fængsel og hvad der ligner Florida Keys. Den 26 minutter lange "An Extended Look" (27. august 2026) tilføjede flere detaljer, herunder en kvægfarm og en travl bymidte, der minder om Miamis Brickell-distrikt.
Leonida er ikke et rigtigt sted, men fungerer som en erstatning for Florida. Forvent en blanding af byområder, vådområder og kystlinje, som set på kort-side. Rockstar har ikke bekræftet den præcise kortstørrelse i kvadratkilometer, så alle specifikke tal, du ser, er fællesskabets estimater, ikke officielle data.