I would not buy a negative cash flow property unless I was pretty certain that I could make out on the appreciation. I agree with @George Pauley that chances are you will have expenses that will come up and your negative cash flow will swallow your pay check.
Case in point; I have a property that has a positive cash flow of about $250/mo. A few months ago there was an issue with a shower faucet and some pipes which required a plumber and that cost me about five months of cash flow. As an added bonus, the property taxes went up significantly and that added three more months of lost revenue. When I was renovating I estimated it would take about two months to remodel and rent the place out, it took four. It's not the end of the world for me because I had positive cash flow to begin with but can you see yourself doing the same when you think of starting out with negative cash flow? Always always have reserves and a plan B (and an exit strategy).
As for your question on should you look out of state... it may work out but what I know from personal experience is that managing people (whether they are tenants, property managers, contractors, etc.) from far away is a challenge at best.
I felt the same way you are feeling... patience is key. Another thing to keep in mind... the market is hot now but what happens if you buy high and not only have to deal with negative cash flow but also a loss in value if the market cools off?