Perhaps water down the demand from “produce documentation.” State that he was born there. Hospitals announce births without running afoul of HIPPA or any other protected privacy interest.
Last time I gave birth they required a signed authorization by me to include my child's birth announcement in the newspaper.