Well, I believe the Mayans conducted trade with the Egyptians, which is apparently part of why both Civilizations have Pyramids and interesting items such as Tobacco and Coco found in a mummy.
With other encounters such as the Vikings visiting America, there is a possibility that the America's could evolve easily enough to provide a basis for your alternative history.
The biggest issue would be the lack of any real authority such as the Roman Empire providing a civilization groundwork, system of government and other various circumstances, and the constant influx of rivalry between major powers, each evolving along different paths, and ending up uniting in 'melting pot' moments, which shaped the continent.
You would have to shape a back story, and once you have dealt with that, you can easily move forward. An idea could be having a few major factions (eg. Christian, Muslim, Pagan), such as those from Europe (Viking faction) centered North East, the Central-American (Mayan) faction, various tribes in the middle, and even some Chinese/Mongolian influence on the West coast.
What could make it interesting, is that they could be technologically inferior to starting Europe in the real game, but they could have some unique technologies (and others similar), and through interaction which these factions, you can form a 'Europe' situation.
For example, completely making something up. Mayan's have a superior 'church' technology, from the Viking invasion of a province, they encounter this technology, and then it could slowly spread throughout the factions domain (sort of like, 'you discovered optics technology from Muslims' event).
Cannot give any word on any commitment to working on it at this time, but I would be happy to throw ideas about if you want any.