Seize États n'observent pas Columbus Day, dont Hawaï, l'Oregon et l'Alaska. Hawaï appelle le deuxième lundi d'octobre le Discoverer's Day et commémore les explorateurs polynésiens découvrant les îles, mais les écoles et les bureaux de l'État restent ouverts.
L'Iowa et le Nevada n'observent pas le Columbus Day comme jour férié officiel, mais les lois de ces États « autorisent et demandent » que les gouverneurs proclament l'observation du Columbus Day chaque année. Le Dakota du Sud célèbre le « Native American Day » le deuxième lundi d'octobre. Les employés du gouvernement en Californie et au Texas ne bénéficient pas du Columbus Day comme jour férié payé, mais les États organisent une journée de reconnaissance le deuxième lundi d'octobre. D'autres États célèbrent la Journée des peuples autochtones au lieu de Columbus Day.
