ya, it is perfectly ok to fly within US even if one is illegal as long as he/she has a valid ID. In fact i know of someone who keeps pn flying in and out but is illegal.