State lawmakers are considering taxing medical services with hopes of attracting federal Medicaid dollars to help close a projected budget deficit.