Traces of cocaine and tobacco have been found in Egyptian mummies, both sourced only in the Western hemisphere. Trans-Atlantic trade has been going on for thousands of years.
http://www.freerepublic.com/tag/cocainemummies/index