That used to come with an extremely loose immigration policy. The default assumption being if you were physically in the country then you were American. You can't have strict immigration and not have tracking of who citizens actually are.

Its hard to get your first ID specifically because of the desire to limit immigration fraud.