Yea I used to Run winter track in NJ when I was in HS, we used to shovel the snow off the track in order to practice outside.
Never to cold, your body will adapt, but make sure you cover your ears and hands when it is extremely cold and wear a wool hat, do a good warm up and cool down