The National Weather Service placed northern Arizona under a winter storm warning, expecting heavy snowfall at high elevations.