Not sure quiet what your objection to NOT is but one alternative is to take the negation inside the brackets, You can also use not equals as the condition to avoid having to negate each individual conditions
SELECT name state
FROM country
WHERE state <> 'CA' AND state <> 'WA' AND state <> 'IL' AND state <> 'NY'