The store's owner, whose identity was being withheld, and the clerk are immigrants from North Yemen, the police said.
The treaty allowed for his rule over North Yemen to be recognized.
North Yemen already drove on the right.
North Yemen was in the 1984 and 1988 Summer Games.
The break came four years to the day after South and North Yemen were reunified.
North Yemen, like most Arab countries, wasn't enthusiastic about Jewish visitors.
After finishing his studies in 1962, he returned to North Yemen, which just had won its independence.
North Yemen will start to produce about 200,000 barrels a day.
North Yemen had been the only country to contribute troops to support Iraq during the Gulf war.
His family moved to Sana'a after the establishment of North Yemen.