Spelet utspelar sig i Leonida, en fiktiv delstat modellerad efter Florida, med Vice City som huvudsaklig plats, en moderniserad version av Miami. Kartan inkluderar även omgivande områden som träsk, stränder och förortsområden, vilket ger spelarna ett varierat landskap att utforska.
Rockstar har inte släppt en officiell kartstorlek eller exakt distriktslista, men miljön är bekräftad genom de två trailers som släpptes den 4 december 2023 och den 6 maj 2025. Den utökade titten från den 27 augusti 2026 visade mer av staden, inklusive en livlig innerstad, neonupplysta gator och fastigheter vid vattnet.
Bortom staden, förvänta dig landsbygds- och kustområden liknande Floridas Everglades och Keys. Spelarna kommer troligen att växla mellan huvudpersonerna Jason och Lucia i denna region, även om Rockstar ännu inte har detaljerat den fullständiga kartlayouten eller snabbresealternativen.