^(?!ME|WV)[A-Z]{2}$ would match these strings individually:
"AK"
"MS"
"DE"
But it won't match the input you attempted since your text looks like this to a regex operation:
^ME\r\nAK\r\nMS\r\nDE\r\nWV$
Note that my pattern was meant to test one state abbreviation at a time.