Since I had been licensed in PA for a number of years, I took the “cram course” to learn the differences, PA is a title state, NC is an attorney state, and the forms.

Most of our investors choose to hold title through an LLC.

Thats down payment, closing costs, title fees, etc. 

(I live in Illinois)I have a few blog posts about my tax lien payoffs on my Biggerpockets blog at this link (Blog title "Lien Online Me") if those types of posts interest you.

Does anyone know of any attorneys/ title companies that are familiar with Wholesaling?

Reading a great book right now by Gary Keller titled Millionaire Real estate investor - founder of Keller Williams real estate company - would highly recommend. 

When asking a couple of title agents for a referral for a real estate attorney to assist with "Subject to" closings they both stated these deals can not be done if the existing loan is FHA or VA or any other gov loan.

Basically the most important things to do are the inspection, line up the financing, and pick a title company and have them start work on it.

What are  inexpensive yet accurate ways to do a title search?

Tell her to bring you a redemption deed prepared by an attorney and cashier check for the balance due and that you want to close at a title company.