Akcja gry toczy się w fikcyjnym stanie Leonida, a głównym miastem jest Vice City, czyli Rockstarowska wersja Miami. Potwierdzają to zarówno oficjalne zwiastuny, jak i opisy gry w sklepach, które opisują neonową metropolię i jej rozległe przedmieścia.
Zwiastun 1 (4 grudnia 2023) pokazał plaże Vice City, ulice wysadzane palmami i bagna pełne flamingów, podczas gdy Zwiastun 2 (6 maja 2025) poszerzył widok o wiejskie autostrady, więzienie i coś, co wygląda jak Florida Keys. 26-minutowe „An Extended Look” (27 sierpnia 2026) dodało więcej szczegółów, w tym ranczo bydła i ruchliwe centrum miasta przywodzące na myśl dzielnicę Brickell w Miami.
Leonida to nie prawdziwe miejsce, ale funkcjonuje jako odpowiednik Florydy. Spodziewaj się mieszanki terenów miejskich, bagien i wybrzeża, co widać na strona mapy. Rockstar nie potwierdziło dokładnego rozmiaru mapy w kilometrach kwadratowych, więc wszelkie konkretne liczby, które widzisz, to szacunki społeczności, a nie oficjalne dane.