Which regions are there outside Vice City?
Rockstar has introduced Leonida Keys, Grassrivers, Port Gellhorn, Ambrosia, and Mount Kalaga.
Look for those names in Rockstar’s guide to Leonida. The locations it highlights give you a preview of the state, rather than a complete map.