Hawaii, Alaska, Oregon, and South Dakota do not celebrate Columbus Day. Instead, they celebrate Indigenous Peoples' Day.