Americans in nearly three dozen states might experience interrupted mail delivery services this weekend amid a winter storm.