Hello,
I have never had to do that but I am sure it can be done with some customization.
Here are two links which may help,
http://webcusp.com/different-wordpress-menus-to-different-pages-and-categories-plugins/