Grand Theft Auto VI se déroule dans l'État de Leonida, la version fictive de la Floride par Rockstar. Le cadre principal est Vice City, le substitut de Miami de la série, qui revient pour la première fois depuis Vice City Stories en 2006. La carte comprend également des zones environnantes comme des marécages, des plages et des petites villes, inspirées des Florida Keys et des Everglades.
An Extended Look, la vidéo de gameplay de 26 minutes publiée le 27 août 2026, a confirmé que Vice City elle-même est plus dense et plus verticale que toute autre ville GTA précédente. Elle montre des rues éclairées au néon, un front de mer tentaculaire et des espaces intérieurs qui semblent entièrement accessibles. Les zones rurales de Leonida, comme l'équivalent fictif du panhandle de Floride, sont également visibles dans la bande-annonce, suggérant un mélange de terrain urbain et sauvage.
Rockstar n'a pas donné de taille officielle de carte en kilomètres carrés. Les estimations communautaires à partir des bandes-annonces indiquent une carte plus grande que celle de GTA V, mais cela reste non confirmé. Ce qui est clair, c'est que Leonida est conçue pour ressembler à une parodie de la Floride moderne, de son architecture à ses attractions en bord de route, plutôt qu'un simple remake de la Vice City des années 1980.