Well I just moved (Jan of 19) to a house on 0TX1 (Near Granbury, TX) my house is on the west side of the runway, we have fuel, a lighted runway, and a GPS approach and I got in for a lot less than $400K.
As for looking for places I personally took the approach of listing my Minimum requirements and leaving the location pretty much open. (I did exclude a few places like CA (Tax), FL (Just don't like it), and the North East states (Tax and Weather).
My Minimum Criteria were:
1. Capability to fly year round.
2. Descent property Tax
3. Good internet (As I work remotely)
4. Somewhere near a major metropolitan area. (Max 1 hour) I like my city amenities.
Taking those I looked all over the country and found a few things that matched and then did the research and looked at ready made properties and lots where I could build. The biggest concentration of stuff I found was clustered in AZ, NM, TX and SC, NC, TN with some stuff poping up around in various other places like WA, IL, WI, OK, AR.
Then we narrowed that down using secondary criteria and eventually found a place, it did take 6 months of looking to find the right one but it worked in the end.
Just FYI if you are looking sub $350 finding something is difficult but possible, from $450 to $600 it gets easy and you have a lot of choice, anything above that figure pick pretty much what you want (Excluding a few "Exclusive" airparks where you need $1.5M or more)
Happy to discuss my experience in more detail if anyone is seriously interested just pop me a pm.