Devices communicate through Wi-Fi, so they need to be connected to the same network.
Internet connection is not required.
Connection is established by Bonjour. On unreliable or slow Wi-Fi networks is boosted by Webservice fallback.
Have more Macs?
Just pair them and
switch directly in Today widget.