Bah, Columbus Day was only made an official holiday here in the first place to appease Italian-American immigrants (from whom I myself am descended on my father's side, so I'd like to think that says something). Leif Erikson Day is better—the Norsemen landed on the Americas centuries before the Spaniards, but never established a lasting foothold due to failure to adapt, economic decline, climate change, and hostilities with native peoples ("Skrælingjar") such as the proto-Inuit Thule.
So, yeah, the Vikings had dibs. For me, that's enough.