Changed the query to the following and it is working now.
var zipCodes = (from z in db.ZipCodeTerritory
where (cleanZip == null ? z.ZipCode.Equals(null) : z.ZipCode.Equals(cleanZip)) && z.StateCode.Equals(searchState)
select z).ToList();