Both Jindal and Rubio were born in the United States. Not sure if their parents were citizens at the time of birth.
Allen West is on the top of my list anyway. One hundred percent American.
Seekthetruth says that Allen told her that he will not aggressively seek the presidency, senate, or vice-presidency but would consider a VP spot if asked.