In 24 of the nations 50 states at least half of the babies born during the latest year on record had their births paid for by Medicaid, according to the Kaiser Family Foundation. New Mexico led all states with 72 percent of the babies born there in 2015 having their births covered by Medicaid.