When the state department tried to deport my wife, it want her state certified birth certificate that saved her. It wasn’t her years in the army, or years with DoD and a federal security clearance. Not school records, medical records or letters to our representatives. 

It was her baptismal records.