Основные нововведения

В «Mafia 2» была переработана система чекпоинтов. Карта города вызывается той же клавишей, как и в оригинальной игре, но при этом для игрока постоянно доступна мини-карта в нижнем правом углу экрана. На ней отображается путь до выбранной игроком точки (зелёная линия) или текущего задания (красная линия).

Механика перестрелок и рукопашных схваток претерпели существенныe изменения, появилась система укрытий, подобная Gears of War и GTA IV. Вито получил возможность укрываться за ближайшим возможным препятствием и вести огонь оттуда (некоторые укрытия разрушаемы, например, тонкие деревянные перегородки). Прицел теперь меняет цвет в зависимости от ситуации: красный — если Вито целится во врага, зелёный — если оружие направлено на союзника или беззащитного человека (в них нельзя стрелять). Используемые в игре видеоролики во второй части стали гораздо более качественными. Кроме того, теперь большинство из них создаётся на движке игры в режиме реального времени, а не записано заранее.

Место действия

Основным местом действия игры Mafia II (исключая первую и шестую главу) является вымышленный город Эмпайр-Бэй (англ. Empire Bay — название является отсылкой к прозвищу штата Нью-Йорк). Город Эмпайр-Бэй похож на Нью-Йорк за счет таких достопримечательностей, как Бруклинский мост, Эмпайр-стейт-билдинг, Крайслер-Билдинг, Центральный парк и т. д. В целом, архитектура города идентична архитектуре Нью-Йорка, при этом Эмпайр-Бэй имеет небольшие сходства с Лос-Анджелесом — (Госпиталь похож на Сити Холл в Лос-Анджелесе, обсерватория из Гриффит Парка (Обсерватория Гриффит, а также надпись на горе в стиле знака Голливуда). До выхода игры говорилось, что Эмпайр-Бэй — это смесь Нью-Йорка и Сан-Франциско, хотя в городе нет никаких достопримечательностей или узнаваемых зданий из Сан-Франциско, также в игре отсутствуют очевидные сходства с другими крупными городами США. В отличие от города Лост-Хевен, в Эмпайр-Бэй отсутствует аэропорт и загородные автомобильные дороги.

Площадь карты игрового мира составляет около 7,8 квадратных километров (3 квадратных мили), с самого начала игры можно попасть в любую точку города.