Two servers in the same forest/organization would share the same recipient update policy as defined for that enterprise. I think it would be worthwhile checking out information on RUS so you better understand the answer -- which is yes.
You can have the same proxy address span multiple servers, as long as you specify the policy to stamp a particular address space. Please take a moment to look at Microsoft's Recipient Update Service and the following screen shots.
Do you have comments on this Ask the Expert Q&A? Let us know.
Related information from SearchExchange.com:
Dig Deeper on Exchange Server setup and troubleshooting
Related Q&A from Peter Tersteeg
Discover why using the Active Directory Migration Tool in a large Exchange Server environment may not be the best option for a successful migration. Continue Reading
SearchExchange.com expert Peter terSteeg discusses the differences between deploying a front-end vs. a back-end Exchange 2003 server. Continue Reading