I gather that it may vary by state, but in some places in the US it's apparently not even required to register births--which can cause problems for the children involved later on:

http://www.radiolab.org/story/invisible-girl/