McKee Family Genealogy Forum
You might find information in "The Book of McKee" by Raymond W. McKee, Hodges, Figgis and Co., Ltd., Dublin, 1959. This book does mention some of the early PA and VA families of McKees in fairly good detail.
Also try "McKees of Virginia and Kentucky," by Major George Wilson McKee, J.B. Richards, Pittsburgh, PA, 1891. I have not seen this book, but several authors seem to note it as a good reference.
Finally, you might post your message on the McKay forum, as the McKee surname was sometimes written with this spelling in colonial days.