Those against the new Houthi leadership in Yemen have demanded a new capital be established until Sanaa is freed from the rebels' control.