A car bomb targeting the governor's convoy shook the Yemeni city of Aden on Sunday (October 10).
Several people were killed and injured in the attack, according to security and military sources.
Governor Ahmed Lamlas and agriculture minister Salem al-Suqatri survived what the state news agency called a "terrorist assassination attempt".
Both are members of a southern separatist group, known as the Southern Transitional Council.
There was no immediate claim of responsibility, but an STC spokesman blamed Islamist militant groups in a statement.
Lamlas is secretary general of the STC, which has vied with the Saudi-backed government for control of Aden and Yemen's wider south.
The government and the STC are nominal allies under a coalition led by Saudi Arabia, which have together been battling the Iran-aligned Houthi movement.
Riyadh had brokered a deal to end the power struggle, including forming a new cabinet that includes STC members.
But tensions have simmered regardless.
The STC has also seen infighting among its ranks.
Instability in the south complicates United Nations-led peace efforts to end the war in Yemen.
Which has killed tens of thousands of people and left 80% of the population reliant on aid.
The government is based in the south of the country, while the Houthis control most of the north.