Delivery times for post in over half the country could be impacted due to hazardous weather, the U.S. Postal Service said.