New Year's Day is recognized as a federal holiday, and many offices, stores and restaurants will be closed. Many Americans might be wondering how the mail schedule will be affected by the holiday.