I imagine the change you were thinking of referred to the requirement of passports for travel to other North American countries, i.e. Mexico and Canada. Until recently, one could travel between these countries with just a birth certificate. However, there IS some controversy brewing over the information that must be displayed on a state-issued ID like a driver's license. As I understand it, the Department of Homeland Security's REAL ID Act (signed in 2005) creates a list of identifying information that must be shown on any ID card used for "federal purposes," which include boarding an airplane. States can refuse to comply with the regulations, but the Act prohibits all federal agencies, starting May 2008, from accepting state-issued identifications unless they meet federal standards. Since many states are in fact refusing to comply, citing factors that range from costs to civil liberties, the Act as it's currently written means that anyone with a noncompliant state ID would need a passport for interstate travel. This raises serious issues as far as the "full faith and credit" aspect of the U.S. Constitution, so I'd expect legal challenges. However, if nothing changes, it's true that after May 2008, you could need a passport to fly from Newark to Orlando.