I think it's always wise to first buy your primary residence, because you never get your rent money back. My thinking about buying your own home, even if it's in an area where there is zero appreciation, is that worst case scenario, you should at least get your "rent" money back. Like a rent savings account. That's just money lost that could have been invested in your primary home "savings account," if you see what I mean. Plus, you get a lot of tax write offs (or at least you used to, not sure if that's changed over time) as a homeowner.
You can have more than one FHA loan at a time, without having to refinance it, unless the rules have changed over the past few years. My daughter did just this. In her case, FHA let her keep the first home she bought with FHA financing and buy a new one with FHA financing, because she'd gotten a job far enough away that it would be too far to commute to her new job. They even let her refinance it to a better rate with the streamline FHA refinance, knowing she was going to use it as a rental and was going to be buying her second home closer to her new job.
She'd lived in the first home for a few years, so I am not sure if you absolutely have to live in the first one for a certain amount of time, but I had heard that it was one year. The first lender she approached for the 2nd FHA home told her she couldn't do it. We (I was helping her) showed the lender a print out of the FHA rules that said she could do it, and the bank hemmed and hawed and then finally gave her the loan for the 2nd house. So, don't necessarily believe the first lender who tells you you can't do something.
I'd also say you don't have to buy properties that need major renovations. Look for some that are just dirty and just need paint or new flooring - something that's not a major job to get done.
I know a great general contractor who is just getting started in the Oceanside area. Not sure where you are, but a friend of mine has been using a guy who is just starting his business and is awesome. If you need a reference for that area, let me know and I'll get his contact info for you.
There are poorer/cheaper areas in California that are affordable. The trick is being able to afford to live while investing in those markets and understanding perhaps a different culture than you're used to - different types of tenants/buyers, etc.
I research a lot because I'm a researchaholic, and the thing I'd caution you about investing out of state is to really look at the property tax and how often your property can be reassessed and by how much. Some places are crazy and can destroy your income. Someone was just complaining about a city doing that to him, I want to say Cleveland, OH (might be wrong). Anyway, be sure and check the taxes. Sometimes the selling price is amazing and then you learn you can't afford the taxes.
Best of luck. Dang, sometimes I just go on and on.... :-)