For an IP or device that is in the local network, it's a very straight forward cache table lookup for its MAC address. How does ARP work for an IP or a device which is in a remote network?
It doesn't really. The address is recognized as off the local network, so at the IP layer the packet is sent to the router, whose address is in the ARP table. As the packet travels to different hops, the MAC address is updated to the next hop.