According to Pew Research Centre, only 21 states give workers Columbus Day off as a paid holiday.