Natopia's ("Sovereign Natopian Empire" on this map) City of "Vice City" on map type Claimsmap version 11.0a is located here:

Vice City of Natopia on map type Claimsmap version 11.0a