What kind of papers do you need to get married?

It depends upon the state or the country in question. A birth certificate is going to be the biggie. Check with your local governmetn info number for specific info about your jurisdiction.