Anyone who has ever tried to get anywhere in Manhattan will tell you it's a place for walking. As such, for native New Yorkers and local transplants, their choice of shoes says a lot.

Across the five boroughs that make up this bustling city, footwear choices tend to be as diverse as the inhabitants who reside and work in the Empire State. From Brooklyn to the Bronx and from the Lower to Upper East Sides, we scoured the streets to find stylish men whose shoes caught our eye - and hear the stories that go along with them.

Collectively, the sartorial choices of New Yorkers are anything but uniform - and the city's varying style tribes often inform each other's wardrobes. "You have this blend of cultures that really allows you to take cues from a lot of different individuals," says Mr Rob McMillen, master barber at the Blind Barber, who takes his style cues from rock'n'roll. Or there's Mr Brecht Vanthof, a 19-year-old graphic design student whose national pride appears to seep into his everyday wardrobe - "Red, white and blue are my colours - as patriotic as that sounds." Watch our video above to meet these men, and a handful of others, all making their mark (or should we say stamping their footprint?) on the Big Apple.