What Shoes do i need for walking around New York at Xmas?

Your trainers are probably the best. Although it can and does snow in NY, the sidewalks are pretty clear pretty quickly after a snow. If it does snow while you're there you can pick up a pair of discount boots pretty easily.