User blog comment:JorgeGG/Dar al-Islam (or Al-Umam Al-Muttahida)/@comment-1630894-20111007021534/@comment-1310192-20111012221303

Al-Andalus would have enough resources to form a colony across the Atlantic, if it was able to get those pesky little Christian states in northern Iberia into peace. They also had for a while an interest in the Atlantic Ocean; maybe that would cause them to form a colony out west, and later with the new money stop fragmentation and rival with the Almoravids, which would cause them to sail west as well.

China's Zheng He (however his name was written) explorations are thought to have reached America by some people; perhaps his explorations started earlier and the Yongle Emperor allowed him to establish a colony around OTL Oregon or British Columbia; later on, after the daimyo era of Japan was over, the Japanese trying to rival the Chinese (again, rivalries :P) establish a colony out west.

Even then, I doubt that Europe would stop being a colonial power; After all, it was more or less a matter of life or death to establish trade routes to the East; perhaps the Europeans would still get away with the Atlantic Seaboard of the North American Continent, and perhaps the Caribbean or parts in OTL Latin America?