Yemeni Shiite rebels claimed to have captured a key military post in the northern province of Sa'ada bordering Saudi Arabia where fighting has raged for nearly three weeks.