How can a US citizen marry an illegal immigrant if he has his birth certificate from Mexico but does not have valid US indentification documents?

Due to stricter immigration enforcement it is no longer a simple matter for a US citizen to marry a foreign national regardless of his or her status within the US. In the majority of US states, the foreign national must have a valid ID, Social Security number, birth certificate and proof of legal status before he or she will be allowed to marry. In the few states that do not require all of the aforementioned documents the foreign national may be allowed to marry with just a valid ID and a birth certificate. Regardless of such, any information obtained by state officials concerning a possible illegal immigrant is forwarded to the Division of Homeland Security and ICE.