The instructions state that both systems need to be connected to the Internet, but it doesn't mention both have to be on the same network.
This update also includes 30 second video recording (…only for ARMS, Breath of the Wild, Mario Kart 8 Deluxe, and Splatoon 2), synchronizing game updates...