I wonder.. technically, not having a passport doesn't prevent you from leaving the country. You can get in a boat and take off. Leaving by plane is difficult, as well as legally entering another country.
Is it actually illegal to reenter the US as a citizen without a US passport? I would hope that as a US citizen you have a right to entry and visiting a US Consulate in another country would start the process regardless of whether you are a felon.