I do it frequently between New York and Orlando. They usually never look for the Visa on the passport. It's a risk though. You never know when you are going to get that extra careful employee who will flip just a couple extra pages on your passport.