Here's the first trailer. You'll see Vito towards the end, he's the older guy in the suit.



And here's a article/video going into more detail about the game (you'll see a little gameplay in the video).
http://www.gamespot.com/articles/mafia-3-tackles-racism-and-the-vietnam-war-in-1960/1100-6429489/