This is a lot easier than I expected. I was able to do most of what I needed online. Websites like http://www.stopjunkmail.org/ have forms to print out and send. I have a small pile of outgoing mail waiting to be sent and I’ll continue to contact businesses to stop catalogs individually. Then I just have to wait 3-6 months and see if my junk mail goes away.
Also, I’m still driving less. My son and my dog are so excited about biking I actually drove way less this week.