Jan, According to the Handy Book for Genealogists, there was never a Perry County NC. However, there was / is a Perry County Tenn. Since so many Phelans ended up in Tenn. (mine in Gibson Co.), I wonder if you might try this county for your research. Brenda Kleager