Negotiating Remotely