how do state governments observe federal holidays? Although many states recognize most or all federal holidays as state holidays, the federal government cannot enact laws to compel them to do so. Furthermore, states can recognize other days as state holidays that are not federal holidays.