Can you buy hot dogs that are free of nitrates?

Yes. Go to a natural foods store like whole foods or trader joe's but read the ingredients label.