Oklahoma voters narrowly decided on Tuesday to expand Medicaid health insurance to tens of thousands low-income residents, becoming the first state to amend its Constitution to do so.