Natopia's ("Bovic Empire of Natopia" on this map) City of "Vice City" on map type Claimsmap version 13.8.5b is located here:

Vice City of Natopia on map type Claimsmap version 13.8.5b