Mafia III's New Bordeaux was a fictional 1968 New Orleans. Different in setting from Vice City but worth comparing.
Mafia III's approach
Period setting. Fictional southern city. Smaller and more linear than GTA. Race and politics central to the design.
Different problem space from contemporary Vice City but a useful comparison.