Mafia II's Empire Bay was a period-1940s-50s fictional east-coast city. Stylistically interesting comparison.
What Mafia II did
Period setting. Linear story-driven design. Smaller city than GTA's. Strong atmosphere.
GTA 6's contemporary setting is in a different category.