I'm not certain how much mixing there was between the new and the old world. However it did happen a lot and it's likely a large number of people do have some new and old world ancestors.
1000 years ago, people in villages and towns were regularly marrying their (2,3,4) cousins and rarely marrying people from 'different lands'.
Another way to look at it: for 1 person to become the ancestor of just several thousand people takes 'a few generations'. Getting to whole populations takes lots of generations.