Hello,
in principle this is possible. Depending on the number of locations and phones/voice interfaces to handle a centralized CCM design would be easier to handle from an administrative point of view. Scalability would probably also be better with CCM compared to CME. It really depends on your requirements.
A good guideline discussing various design options is found in "IP Telephony Deployment Models" at
http://www.cisco.com/en/US/products/sw/voicesw/ps556/products_implementation_design_guide_chapter09186a0080447510.html
It generally talks about Call Manager, but substituting this with CME and looking at the distributed model will be your case.
This should give you a basic understanding of what is most feasable in your environment. What you also can do, is to contact Cisco about this and get help, especially in case there is a real project behind.
And finally: don´t forget about budget.
Hope this helps! Please rate all posts.
Regards, Martin