Most senators and representatives are born in the states they represent?

Yes, this is true for the majority of senators and representatives (but not all of them, of course).
I'm not sure about having to be born in the states that they represent, but they do have to be a legal resident