How can you find out in which state someone has had their name changed?

My husband had his name changed and flees from state to state trying to avoid paying the remainder of child support that he owes me. He now resides in Wyoming. I have his social security number but Wyoming says that I have to have proof of his name change. How can you know if he has had his name changed or if if he is only going under alias names? He told me that he had his birth certificate changed.
How can you find out in which state someone has had their name changed?
鈾?Have you tried going on the website of the State he was born in, and ordering a birth cert.? that might help.