AHC/WI: Portuguese Atlantic Coast of North America

With a POD no earlier than 1139, how could the area of, at minimum, the Thirteen Colonies be colonized by Portugal, or a united Iberia with Aviz as the royal family?

What would this Portuguese North America be like?
 
Top