I just had to look this up. Apparently, there is some discussion about Egyptians coming to the New World (based off minimal, disputed evidence), but nothing about them going up and down coast and waterways carving "Baal waz here" into rocks......that's lunacy.
http://en.wikipedia.org/wiki/Pre-Columbi...nd_tobacco
http://en.wikipedia.org/wiki/Pre-Columbi...nd_tobacco