Mafia II was set in Empire Bay, a fictional 1940s-50s east-coast city. A stylistically interesting comparison.

What Mafia II did

Period setting. Story-driven linearity. A smaller city than GTA's. Great atmosphere.

GTA 6's modern setting puts it in a whole different category.