I'm not sure this scenario has come up yet. When a holiday falls on a Sunday, it's observed on the following Monday. But what about payday? I theoretically get paid on the 15th and the last working day of the month.
ETA: For purposes of this poll, assume direct deposit is not an option.