Wouldn't he have to be a US Citizen first? Same thing for US Senator?
No, natural born citizen is only for President and V.P.