Does Scott list these and later stamps from Kathiri State of Seiyun South Arabia.
Scott lists issues from the region under Aden until 1964. The South Arabia listings ends in 1966.
I can find some in Gibbons. For example, there is a set of Fleming paintings with Yemen country name as well as Kathiri State of Seiyun South Arabia.
Screenshot from stampworl.com