There has been a federal law for mandatory family and medical leave for 30+ years (https://www.dol.gov/agencies/whd/fmla). It is unpaid and doesn't cover all workers, but that's a legislative detail that could be changed. I don't see any legal or constitutional reason that unpaid leave can be federal but paid leave can't.
Similarly, there is no US law against most crimes. It doesn't mean those laws don't exist in every State.
That said, there is no State with mandatory paid vacation either AFAIK.
Given the political diversity of the States, this suggests that mandatory paid vacation is either not considered an important issue by people across the political spectrum or there are existing regulations that would create real problems if there paid vacation was mandated without changing those regulations first.