When you travel with your pet, keeping track of the weather can help you make the trip more safe and fun for everyone. The hottest months are usually July and August with an average temp of 62°F, while the coldest months are February and January with an average of 29°F. The snowiest months in Brooklyn are February, January, December, and March, with each month seeing an average of 13 inches of snowfall.