Overview
Grand Theft Auto VI is set across the state of Leonida, with Vice City as its urban heart. Like its real-world inspiration Florida, Leonida mixes beaches, wetlands, and mud bogs, and the second trailer's info drop confirmed six major locations: Vice City, Ambrosia, the Grassrivers, the Leonida Keys, Mount Kalaga National Park, and Port Gellhorn.
Road signs and a news report in released media name two counties, Kelly County and Vice Dale County, the latter seemingly containing Vice City. Other named spots include Watson Bay, Lake Leonida, Hamlet, Waning Sands, the Stockyard near downtown, and Vice City International Airport.
The full map has not been revealed, so community reconstructions are the best reference for now.

Location
Location
Location
Location
Location
Location