Problem with If And Or formula

[tml2424]

I'm trying to write an IF AND OR formula whereby it disregards a column with the following text: Arizona, California or Colorado. I've tried writing the formula 2 different ways but either way, it is not recognizing all 3. When I troubleshoot, and only tell it to avoid 1 out of 3, it works, but I can't get it to recognize all 3.
I've tried writing it these 2 ways:
- IF(AND(ISNUMBER(SEARCH("new",A7)),C7="",B7<>"Arizona"),"Missing",IF(AND(ISNUMBER(SEARCH("new",A7)),C7="",B7<>"Colorado"),"Missing",IF(AND(ISNUMBER(SEARCH("new",A7)),C7="",B7<>"California"),"Missing","n/a")))

- IF(AND(OR(B7<>"Colorado",B7<>"Arizona",B7<>"California"),ISNUMBER(SEARCH("new",A7)),C7=""),"Missing","n/a")

It seems so simple but can't figure out why it wont recognize all 3 exclusions. Sample workbook is attached.

[JohnTopley]

Please try

=IF(OR($B3="Arizona",$B3="Colorado",$B3="California"),"n/a",IF(AND(ISNUMBER(SEARCH("new",$A3)),C3=""),"missing","n/a"))