Does your area have limitations on how close the structures can be together? Not, you build one a couple inches taller than the other and have the eaves overlapped by a couple inches. One sheds water onto the other which would have a gutter.
As far as concrete or dry pack it depends on your...