you need to be at least a resident or citizen of the United States to travel outside the country, but inside the country i think u dont need anithing but a passport, even if its from another country.
If you have a visa... no requirements, fly freely. If you're illegal, just go up to the guy in military fatigues at the airport and ask to see the local homeland security director and he'll help you out.