As for Europeans, Leif Ericsson was here 1st.
There are some indications men working for Columbus traveled to Iceland to study the old Norse records.
Heck, Basques were fishing the Grand Banks before Columbus, too.
He had a Basque pilot on his ship.
This post from a man who is Italian on his mom's side and grew up with the Cult of Columbus.