The second cousin of Elvis Presley is running for governor in a state where Democrats hardly get elected.