Fighters backed by an Arab military coalition seized the key city of Zinjibar in southern Yemen on Saturday, residents and militia sources said, dealing another major blow to the dominant Houthi group.