QUOTE(YuAndDan @ Nov 16 2007, 09:25 PM)

Yes

Last I knew Hawaii was the 50th state, and flights from there are Domestic. There is no POE or Customs inspecting passports on domestic flights.
Passport is only used as photo ID on domestic flights.
Note: K-1 is voided the moment it is used. I-94 can be expired because domestic travel does not require it.
That's not entirely accurate. Hawaii (and Alaska, Puerto Rico, Guam, U.S.V.I., etc.) has special rules and you should double check with the airline and Customs
before you go. However, once she's your wife, she has every right to
stay in the U.S., but she has to be in the U.S. in the first place.
AKDiver flew to HI with his wife and they had no troubles. Maybe you could PM him to see what they did. I don't think there are any serious issues, and even if there are, what are they going to do, send her back to Hawaii?
Quick Edit: Until she gets another form of ID (like a GC, EAD, State ID, etc.) she should use her international passport and a notarized copy of your marriage certificate as her ID. Ensure she carries the marriage cert. with her passport as this is technically the only thing that legally entitles her to stay in the U.S. once the I-94 expires and until she gets another form of documentation such as a GC.