Going to Montreal & Toronto in Feb - looking for restaurant recommendation

Is NYC colder because it is near the water?