Mười sáu tiểu bang không tổ chức Ngày Columbus, bao gồm Hawaii, Oregon và Alaska. Hawaii gọi thứ Hai thứ hai trong Tháng Mười là Ngày của Người khám phá và tưởng nhớ những nhà thám hiểm Polynesia đã khám phá ra quần đảo, nhưng các trường học và văn phòng tiểu bang vẫn mở cửa.
Iowa và Nevada không coi Ngày Columbus là ngày lễ chính thức, nhưng các quy định ở các bang này "cho phép và yêu cầu" các thống đốc công bố ngày Columbus quan sát hàng năm. Nam Dakota quan sát "Ngày của người Mỹ bản địa" vào ngày thứ Hai của tuần thứ hai của tháng Mười. Các nhân viên chính phủ ở California và Texas không nhận Ngày Columbus như một kỳ nghỉ được trả lương, nhưng các bang tổ chức một ngày công nhận vào thứ Hai thứ hai trong tháng Mười. Các bang khác tổ chức Ngày của Người bản địa thay vì Ngày Columbus.
