I shop at Whole Foods, they carry a bunch of nitrate free pork products in addition to a killer array of fresh meats and seafood.
Here is link to find a store near you.

http://www.wholefoodsmarket.com/company/locations.html