For Muskogee directories........have you tried writing or calling the Muskogee Genealogical Society? They would have them and could tell you what you need to know. Have done it in the past. When I would write I would include $2.00 or $3.00 just as a "thanks" in advance. They are very nice. Have contacted them in a while, but know in the past they have been as helpful as possible. That actually applies to any county genealogical society....for future reference to all.