Here's a little snippet i came up with to check short states in your account records against min/max range to zip code. 

It's also designed so it can be used as a mass update style button. I threw this together pretty quick and tested it on my test account data. Please use it with a test record before u put it in the wild. With slight modifications to the implementation you can add it to contacts or leads, whatever. 

Instead of letting it pass on records it can't deal with you could add a tag to the record and use that to trigger a task or filter with it later to manually verify. 

Just thought i'd share. Hope this helps someone.

2. states ={
3.     "AK" : { "min" : "99501", "max" :"99950"},
4.     "WA" : { "min" : "98001", "max" :"99403"},
5.     "OR" : { "min" : "97001", "max" :"97920"},
6.     "HI" : { "min" : "96701", "max" :"96898"},
7.     "CA" : { "min" : "90001", "max" :"96162"},
8.     "NV" : { "min" : "88901", "max" :"89883"},
9.     "TX" : { "min" : "88510", "max" :"88589"},
10.     "NM" : { "min" : "87001", "max" :"88441"},
11.     "AZ" : { "min" : "85001", "max" :"86556"},
12.     "UT" : { "min" : "84001", "max" :"84784"},
13.     "ID" : { "min" : "83201", "max" :"83876"},
14.     "WY" : { "min" : "82001", "max" :"83128"},
15.     "CO" : { "min" : "80001", "max" :"81658"},
16.     "TX" : { "min" : "75503", "max" :"79999"},
17.     "AR" : { "min" : "75502", "max" :"75502"},
18.     "TX" : { "min" : "75001", "max" :"75501"},
19.     "OK" : { "min" : "73401", "max" :"74966"},
20.     "TX" : { "min" : "73301", "max" :"73301"},
21.     "OK" : { "min" : "73001", "max" :"73199"},
22.     "AR" : { "min" : "71601", "max" :"72959"},
23.     "LA" : { "min" : "71234", "max" :"71497"},
24.     "MS" : { "min" : "71233", "max" :"71233"},
25.     "LA" : { "min" : "70001", "max" :"71232"},
26.     "NE" : { "min" : "68122", "max" :"69367"},
27.     "IA" : { "min" : "68119", "max" :"68120"},
28.     "NE" : { "min" : "68001", "max" :"68118"},
29.     "KS" : { "min" : "66002", "max" :"67954"},
30.     "MO" : { "min" : "63001", "max" :"65899"},
31.     "IL" : { "min" : "60001", "max" :"62999"},
32.     "MT" : { "min" : "59001", "max" :"59937"},
33.     "ND" : { "min" : "58001", "max" :"58856"},
34.     "SD" : { "min" : "57001", "max" :"57799"},
35.     "MN" : { "min" : "55001", "max" :"56763"},
36.     "WI" : { "min" : "53001", "max" :"54990"},
37.     "IA" : { "min" : "50001", "max" :"52809"},
38.     "MI" : { "min" : "48001", "max" :"49971"},
39.     "IN" : { "min" : "46001", "max" :"47997"},
40.     "OH" : { "min" : "43001", "max" :"45999"},
41.     "KY" : { "min" : "40003", "max" :"42788"},
42.     "GA" : { "min" : "39901", "max" :"39901"},
43.     "MS" : { "min" : "38601", "max" :"39776"},
44.     "TN" : { "min" : "37010", "max" :"38589"},
45.     "AL" : { "min" : "35004", "max" :"36925"},
46.     "FL" : { "min" : "32004", "max" :"34997"},
47.     "GA" : { "min" : "30001", "max" :"31999"},
48.     "SC" : { "min" : "29001", "max" :"29948"},
49.     "NC" : { "min" : "27006", "max" :"28909"},
50.     "WV" : { "min" : "24701", "max" :"26886"},
51.     "VA" : { "min" : "22001", "max" :"24658"},
52.     "MD" : { "min" : "20812", "max" :"21930"},
53.     "DC" : { "min" : "20799", "max" :"20799"},
54.     "MD" : { "min" : "20335", "max" :"20797"},
55.     "MD" : { "min" : "20331", "max" :"20331"},
56.     "DC" : { "min" : "20042", "max" :"20599"},
57.     "VA" : { "min" : "20042", "max" :"20042"},
58.     "VA" : { "min" : "20040", "max" :"20041"},
59.     "VA" : { "min" : "20040", "max" :"20167"},
60.     "DC" : { "min" : "20001", "max" :"20039"},
61.     "DE" : { "min" : "19701", "max" :"19980"},
62.     "PA" : { "min" : "15001", "max" :"19640"},
63.     "NY" : { "min" : "10001", "max" :"14975"},
64.     "NJ" : { "min" : "7001", "max" :"8989"},
65.     "CT" : { "min" : "6401", "max" :"6928"},
66.     "NY" : { "min" : "6390", "max" :"6390"},
67.     "CT" : { "min" : "6001", "max" :"6389"},
68.     "VT" : { "min" : "5601", "max" :"5907"},
69.     "MA" : { "min" : "5501", "max" :"5544"},
70.     "VT" : { "min" : "5001", "max" :"5495"},
71.     "ME" : { "min" : "3901", "max" :"4992"},
72.     "NH" : { "min" : "3031", "max" :"3897"},
73.     "RI" : { "min" : "2801", "max" :"2940"},
74.     "MA" : { "min" : "1001", "max" :"2791"}
75. };
76.  
77. idStrList=List();
78. if(input.id.contains("|||")){
79.     idStrList.addAll(input.id.toList("|||"));
80. }else{
81.     idStrList.add(input.id);
82. }
83. for each recId in idStrList{
84.     rec = zoho.crm.getRecordById("Accounts", recId.toLong());
85.     recBillCode = ifnull(rec.get("Billing Code"), "");
86.     if(recBillCode.toString().matches("\b\d{4,5}\b")){
87.         recBillState = ifnull(rec.get("Billing State"), "");
88.         if(!recBillState.matches("\b[a-zA-Z]{2}\b")){
89.             state_iter = states.keys();
90.             for each st in state_iter {
91.                 range = states.get(st).toMap();
92.                 if(recBillCode.toLong()  >= range.get("min").toLong() &&
93.                    recBillCode.toLong() <=  range.get("max").toLong()){
94.                        upd = zoho.crm.updateRecord("Accounts", id.toString(), {"Billing State": st});
95.                 }
96.             }
97.         }
98.     }
99. }