According to Fox News Herman Cain was born in "Republican." That should clear up any birth certificate issues.