Original: South Dakota celebrates the day as officially a state holiday known as "Native American Day" rather than Columbus Day.
Simplified: Columbus Day is the US Federal Holiday celebrating the day Columbus landed on San Salvador. Some places get a day off and some go to work and school as normal.