A winter storm packing gusty winds and heavy snow shut down schools and stretches of highways in northern Arizona and New Mexico on Wednesday.