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

Vice City of Natopia on map type Claimsmap version 13.6.0