Natopia's ("Imperial Republic of Natopia" on this map) City of "Vice City" on map type Claimsmap version 6.8.5 is located here:

Vice City of Natopia on map type Claimsmap version 6.8.5