New York Average Temperature By Month, In New York City, the coolest month is January, with an average daily high temperature of 39.