I lost my wallet and passport in a foreign country. Managed to get that sortied out.
In today's political climate, any county party headquarters (you choose) will facilitate the process of getting your paperwork together and then getting a valid State-Issued ID for you. Here in Texas, there is no fee for the ID.
About half of my relatives on both sides were naturalized citizens. Same for my wife's extended family. Proving you are a citizen and getting a valid ID is just not the hurdle that it is made out to be. If you cannot figure it out, there are folks who will help you.