I don't think the feature Pair to Mac is smart enough; which is why directions specify that it must be on a local network.
After reviewing the traffic with Wireshark I noticed that on a local network setup the initial call was TCP, but on a remote network setup the initial call was NBNS.
My specific issue is that ATT forced their hardware on me and I have my own router behind that. So there was a snag on the passthrough setup to my router for the forwarding to work correctly.
Once I got passed this I realized the easiest way to get Pair to Mac working remotely (based on what I've read on it) would be to set up a tunnel on the computer connecting to the mac with Windows PowerShell:
ssh -L <local_port>:localhost:<remote_port> username@public-ip-address
Then log in with localhost:<local_port>
in the Pair to Mac window and everything connected perfectly.
Good luck.