What kind of footwear should I get for trip to New York this winter?

I'm going to see some friends in New York this winter, and I'm from Florida so we get like no snow and I have no idea what kind of footwear I'll need. Should I just wear regular sneakers, shoes, boots or what? Can anyone suggest some brands or names of some that I should get? I have plenty of sneakers and shoes, and one pair of Tims..(Timberland), would Timberland boots be ok?