Wood glue works well for gluing stone to stone as well for making garden walls, arches and anything else you can imagine. However the finished project can be brittle, so add a couple of coats of varnish to help make it more stable and useful for outdoors.