Any carpenter's glue will be fine. It is non-toxic, just clamp it and let it cure for a couple of days before you put your cigars in, leave the lid open while it dries. Screws will most likely split small pieces of cedar, unless you drill small pilot holes, and they look like crap anyway.