In February, the weather in Norfolk is typically freezing. Average daily high temperature in February is about zero. On average, Norfolk has 12 partly cloudy, 8 sunny, 7 cloudy, and 2 snowy days in February. The snowfalls are usually light. February as well as March, April, November, and December is considered the most uncomfortable time to visit Norfolk.