AP Style holds that you should capitalize “birthday” in references to the holiday.
The date George Washington was born is computed as Feb. 22. The federal legal holiday is the third Monday in February.
Some states and some organizations refer to it as Presidents Day, but the formal name has not changed.