I always use GE II Silicone Sealant as an outdoor glue for things like this. Depending on how you are joining the stones, you may need to rig up supports to hold the stones in place until the bond is formed. Don’t expect it to suspend heavy rocks, but it definitely works for attaching one stone to another.