Does a US Senator have to be born in the United States?

Yes. All Senators must meet the qualifications as described in Article I, Section 3 of the U.S. Constitution, which include being at least 30 years old, having been a U.S. citizen for at least nine years, and being an inhabitant of the state they represent when elected to the Senate.