Yusuf's interim government voted overwhelmingly on Monday to move to the city, which has been rocked by near-daily insurgent attacks blamed on an Islamist movement defeated two months ago.