Large number of zipcodes to match

We are working with a e-commerce site , where each product is shippable to multiple zipcodes but not all. Given there are 41K zipcodes in the US, how do we model this?