Digital messages sent via low powerlaser would work. Very narrow beam, undetectable more than a few hundred meters.
Yep, better yet. They make laser microphones with the same range. They detect vibrations on a solid object. They could literally talk to each other with two of these.