So cPanel has a nifty tool that allows you to do DNS clustering. This lets you make changes to DNS and have them propagate to the other servers in the cluster.
One thing to remember, though: when you first run it you should make sure that
Synchronize zones that are not configured on this server
is checked or you will see some funky problems trying to send mail, etc. (funky as in 'lame nameserver' reports because part of your cluster only has incomplete records). Just because you see the proper records in cPanel's DNS editor does NOT mean the entire set of records is there. You need to also check
and make sure the items in question are present in both places.