Observing federal holidays Although often observed nationwide, they are not “national holidays.” Each state decides whether to legally observe a federal holiday. In fact, even though many states recognize most, or all federal holidays, the federal government cannot enact laws requiring them to do so.