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
If recently created mailboxes are not displayed in the GAL after a migration to Exchange 2007, Active Directory (AD) has yet to replicate the ... Continue Reading
If you are migrating mailboxes across domains after an upgrade to Exchange Server 2007, you will need to update the Exchange Management Console. Continue Reading
Discover the complications that could arise from installing Exchange Server 2003 and the domain controller on the same hardware. Continue Reading