1267 Taxes in Natura
A letter from the archbishop of Nidros to the pope informs his Eminence that the overseas realm is so large that it will take 5 years to collect the taxes. Payments are in the form of marine products and animal hides (furs)most of which come from North American mammals such as beavers, foxes, and black bears. Thus, thriving Norse colonies are indicated for the East Coast region of North America.
(note the date! Wtf!)
http://www.marcopolovoyages.com/Articles/NordicHeritageDates.html
Also, the Catholics had a bishop in Vineland in 1121
We're being lied to!
Muh 1492