Houthi attacks on a strategic Yemeni province killed at least 10 people, according to a minister and military source, as the rebels escalated strikes on the oil-rich region.