I haven't made a bellows, but I have used Pliobond 25 contact cement on a variety of things, and I will guess that the contact cement is what people are using. You can buy it at any Ace Hardware store AFAIK. The selection of things at local hardware stores is often different, and sometimes better, than the big box stores.
Another type of contact cement is DAP Weldwood, but I don't know if it's equally suitable.
Be aware that the low-VOC formula, Pliobond 25 LV, is pretty stinky. Don't use it in the kitchen and be ready to air out the piece you glue.