Paychex makes it simple. 2020 Check Date Processing for Federal/Banking Holidays. ... New Year's Day. ... Martin Luther King. ... Presidents' Day. ... Memorial Day. ... Independence. ... Labor Day. ... Columbus Day. More items...