Problem is: if New Mexico passes a Net Neutrality law but all of the Netflix data centers are in Arizona it's suddenly going to be "interstate commerce"
A law banning NN will never get passed due to gridlock (thankfully), so barring some huge change in public opinion I don't see states being prohibited from enforcing NN.