Remove VIP mail box from sidebar in Mac Mail
I found what worked was:


Remove all VIP contacts
Close Mail
Reboot the machine


Upon reopening Mail, the VIP section in the sidebar is now gone. 

UPDATE - At the time of writing this initial post i was running OSX 10.9.