1. My first deal was an out-of-state rental. It was the only way I could afford to get into the market. I lived in San Diego at the time. If you find the right team, whether you invest locally or out-of-state doesn't make much difference. But you need to do your due diligence and find the right team. Personally, I now invest locally, but that is because I like to manage my own properties. But I never would have gotten into it if I didn't do my first deal out of state.
2. Partnering is tricky. I'm always of the mindset if I can do it myself I will. But, as I think Brandon Turner used to say, 50% of 1 deal is better than 100% of no deals. If you decide to partner, make sure your work with a lawyer to draft the agreement. I would recommend having an automatic exit strategy (e.g., after 3 years you sell regardless). Or put in specific provisions such as if one partner wants to sell, then it is an automatic sale (maybe allow current partners to have first option to purchase, etc.). Just be clear so the decision is determined now rather than when there is a disagreement (and there will be).
3. There are always deals to be found out there. No matter the current market conditions. They may be harder to find right now, but they are there. As people are afraid to get into the market thinking they can't make money, or a crash is coming, etc., that is exactly the time to be getting in. Stick with it and you will find a deal that works.