Can he be chosen if he has not been born in the United States?

Yes, if he has been a naturalized citizen for at least nine years.