En buena lógico el lunes podría ser festivo en toda España por aquello de que el día festivo realmente es el 1 de mayo que cae en domingo y pasaría la fiesta al lunes.
Lo que pasa es que en Madrid se celebra el 2 de mayo porque fue el día del alzamiento popular contra los franceses (lo que es la Historia, si no hubiera sido por esa revuelta hoy hablaríamos francés, nada de español-gallego-euskera-catalán). Así que en Madrid la fiesta del 1 se ha pasado al 2 y la del 2 al 3. Resultado: fiesta el lunes y el martes.