Putting search box (widget) in category menu?

I was wondering if it is possible to place the search box in the category menu bar. I want the Category links on the left, and to have the search box float right in the same black bar. My site: http://www.laurenacooper.com/nailsalons (obviously still a work in progress )
Thanks