The federal government can't do this because marriage licenses and medicaid are under the control of individual states. Also, people who don't update their marriage license? What then? Are they divorced? The states make more money on divorces than on marriage licenses. A bureaucratic nightmare.
You can help the HubPages community highlight top quality content by ranking this answer up or down.