A birth certificate if required to register by law has to be provided free to every American. A birth certificate already states where and when the birth occurred. Nothing else is necessary.
If a married couple is affiliated with a name change and proof is required by the state, then the state must issue a free marriage certificate when the marriage is completed.
If such measures are passed into law, there will have to be an initiation period of two years while documents are printed and distributed.
If passports are required, the same paradigm is true. The problem is a passport is a federally issued document and can be held as an invalid measure of citizenship by the states. Birth certificates are state issued.