You may still fly on US domestic flights, provided that you go through additional identity and security screening at the TSA security checkpoint. So the bottom line is yes, you can fly domestically without a driver's license, or other government-issued photo ID if either was lost or stolen.