The current document is directed to methods and systems for exchange of information between management servers and remote host systems managed by the management server. In disclosed implementations, a local proxy server associated with the management server and a remote proxy server associated with the remote host systems both locally store configuration data for the host systems and exchange configuration differences through a wide area network in order to synchronize the stored configuration data between the proxy servers. Requests generated by the management server for host configuration data are satisfied by the local proxy server and configuration-data synchronization efficiently employs exchanges of configuration-data differences, rather than repeated transmission of all or large portions of the configuration data.