Every state has its own licensing procedure, so you'd need to contact the Department of Education (or similar agency) for whatever state you're interested in and find out from them what their requirements are. The website for Florida is located
HERE (http://www.fldoe.org/edcert/cert_steps.asp - broken link).
The US State Department would be the source of information regarding visas and other employment issues.
Best of luck!