In February, the weather in Norfolk is typically cold. Average daily high temperature in February is about 2 degrees above zero. On average, Norfolk has 12 sunny, 9 partly cloudy, 3 snowy, 3 cloudy, and 2 rainy days in February. The snowfalls are usually light. February as well as January, March, April, and November is considered the most uncomfortable time to visit Norfolk.