The two potential running mates that Trump has mentioned are:
1. Oprah http://www.cbsnews.com/news/donald-trump-oprah-would-be-a-great-vice-president/
2. Kanye http://hollywoodlife.com/2015/09/12/donald-trump-kanye-west-vice-president-the-tonight-show-starring-jimmy-fallon/
They were born in America at least.