L’Anse aux meadows, Newfoundland - Vikings - 1000AD.
I don’t doubt that the Vikings were here long before the Spanish. I would not even be surprised if Romans, Greeks etc. made it to the New World.
As far as I know, none of them made permanent settlements.