Medicaid expansion under the ACA isn't "free" for state budgets. The Federal government only puts in part of the funding. So by forgoing expansion the state politicians can keep taxes low or continue funding other priorities. Some politicians also have ideological objections to expanding government control over the healthcare system.

(I am not endorsing these policies, just explaining some of the reasoning behind them.)