Omar said he ditched NASA because he cannot have Raila Odinga as president and Hassan Joho (Mombasa) as the governor.
The former senator said if his petition against Joho sails through, he will vie on a Jubilee ticket.
"If Suleiman Shahbal will have a better chance, I will back him. If it is me, Shahbal will back me," he said.
Omar lost the governor race after managing just 44,000 votes.
He said he joined Jubilee "to save Mombasa".
"Political process is not an end, it's a means," he said.
He spoke Sunday when President Uhuru Kenyatta and Deputy President William Ruto gave title deeds to three schools and two groups in Mombasa.
Uhuru said he is ready to work with him.
"I welcome you in our team, bring your problems to us, lets us work together and see how we can help our people," President Uhuru Kenyatta said.
Omar said he fell-out with NASA leadership after then, Cord, forced former IEBC boss Isaac Hassan-led team out of office.
He said he was targeted because he came from the minority group.
The former senator said Cord did not have the one million signature to trigger its 'Okoa Kenya' bid.
He said signatures were forged.
"If Isaac was Kikuyu or a Kalenjin, he would not have been hounded out of office," he claimed, adding that IEBC CEO Erza Chiloba should stay put.
-The Star|ERNEST CORNEL and RHODA ODHIAMBO