Tomatoes are native to South America. Italian cooking was a lot different before Columbus.
Ah. A lot of stuff we take for granted today are native to the Americas. Potatoes, corn (maize, rather), sugar, lots of other things probably. Agriculture is what put Native Americans in the late stone age. It was actually pretty advanced.