Should flags fly at half-staff on Presidents' Day? Flags should be flown at full ... One thing is definite: It's Washington's Birthday on the federal calendar. Both are correct.