Anita- I am also from the Bay Area and live 2 hours away from a market you are considering- Spokane. Please feel free to PM me if you need any more info. Here are my answers to your questions:
How did you choose your state/city? We started investing here (Sandpoint, Idaho) in 2001 when we realized we could never afford to buy in the Bay Area (although we did eventually buy in the Bay Area after the crash in 2008). We chose Sandpoint because it was beautiful, we had extended family close by, and we could afford it. (Bought a 2000sq. foot fixer upper home on 5 acres for 95k in 2001, it is now appraised at 300k)
Do you tend to stick to that state or do you start to move to other areas? Other than a flip property in Prunedale, Ca. we have invested here but are now looking to invest in southeastern U.S. because we feel there is more opportunity there for appreciation. However, we are still planning to invest in Sandpoint by building 2 homes (hubby is a building contractor) on a 16 acre land parcel we own.
How do you develop connections? Bigger Pockets is a great place to start, but many areas have investor groups, etc.
Contractors? My husband is a contractor and works with lots of other contractors that he trusts so that is a big PLUS in finding the right person for the job.
Real Estate agents in that unfamiliar state?
I would interview any agents you are considering and review the sales history, etc. but I find that sometimes not having an exclusive agent can get you more leverage in making deals.
How often are you finding yourself having to travel? When I was telecommuting to the Bay Area for a regular job I was on a plane once a month, but that was for work. When we rented out our home in the Bay Area, I was down there 1-2 times per year (you can deduct expenses for property management).
All in all, 200k is a great number to start with. Some specific things I can tell you about the Spokane/North Idaho market- I have noticed that once marijuana became legalized in Washington, properties on the Idaho side of the border started becoming more expensive than properties on the Washington side. Idaho has very landlord friendly laws, Washington does not. There have been quite a few California natives moving to Sandpoint including some tech companies, which has really made a difference in the Sandpoint job market as well as more and more people being able to telecommute (my current tenant works from home). You may consider adding Post Falls/Couer d' Alene to your potential list if you want to stay in a city type market. Definitely do visit any markets you are wanting to invest in.