The federal government can (and does) set statutory minimum holidays. They just apply only to the federal government (since it does not have the constitutional authority to specify anything beyond that).

http://en.wikipedia.org/wiki/Federal_holidays_in_the_United_...