OK, the first European to land in north America was about 500 years before Christopher Columbus.
Sometime around 1003, Norse explorer Leif Ericson, son of legendary viking Erik the Red, landed in Labrador, now a part of Canada. He didn't stay long.
http://en.wikipedia.org/wiki/Leif_Ericson