Oh, and on the driver license issue, of course you can legally drive in a state or country with a valid driver license from another state or country (in most cases, anyway). How else would tourist vehicle traffic, interstate and international commerce, etc., flourish?

I'm saying you shouldn't be able to get a license to drive in Arizona if you can't demonstrate that you are legally entitled to live in that state at least on a short-term basis (such as a student Visa).   

That said, I have seldom in my life ever had to produce a copy of my birth certificate or a passport to deal with most government offices. I don't even think I've had to show one to get a voter registration card in a state where I was employed or a student.    I've had to show proof of residence and maybe age (not recently *G*) and maybe give my social security number, but that's all.