So maybe this is obvious but just in case someone hasn't thought of this... I just picked up packets of information at the
Durham Visitor's center ( <----- clicky) for the out of town bags. I would assume most visitor center's handle these kind of request all the time.
They were super helpful and the process was very easy. I just emailed them, they sent me a form to fill out where I picked what I want and the quanity, then a few days later they were ready to pick up. They gave me 50 Visitor's Guides to Durham, Maps of Durham, and brochures of 300 things to do in Durham. Now I just need to add a welcome letter, snacks, bottles of water, and maps specific to my wedding and I'm done.
Also for the welcome letter I just made a nice short note on a postcard on Vistaprint that has a picture of FI and I. Vistaprint offers 100 postcards for free so I just pay shipping.
I wasn't originally going to do OOT bags but then figured it would be a nice touch at a relatively inexpensive price.
I hope that helps someone!