I think there will be even more of those than there are ZIP codes, but maybe not. Anyway, it would still be a lot.
ZIP codes start with “state” eg. all Massachusetts ZIP codes begin with “01”
50 tags might still be a lot, but I think it would be more sane if it meets your needs.