Mafia III's New Bordeaux was a fictional take on 1968 New Orleans. Quite different in setting from Vice City, but still worth comparing.
Mafia III's approach
1960s period setting. Fictional southern city. Smaller and more linear than GTA. Race and politics were central to the design.
A different problem space from modern-day Vice City, but a useful comparison nonetheless.