Hi Eitan!
Welcome to the life changing world of Real Estate Investment! Congrats on taking the first step on your journey!
Ok- so I may be a bit "weird" in some of my responses, but I'm comfortable with my weirdness, so bear with me. :)
1. How can I find a market to invest in? Personally, I like to stay closer to home for single family investments --opting to be passive in multifamily investments out of town only. - as an agent, I represent a LOT of out of town investors. This is a huge honor but also a huge responsibility on my part to make sure they are in good rental areas, neighborhoods, etc. Personally, I only invest in SF properties where I can physically get them. When i first started, I was doing the house hacking method, then my husband and I would do flips/brrrs in places were we could regularly drive by. to date, I have only invested passively in deals that I can't physically observe/participate in - but I'm a bit of a control freak in this regard.
If you decide to invest in an area where you don't live- obviously pay attention to what these other folks said about location, sunbelt, etc. I think it's super important to look at housing and rent trends in the area, areas with more favorable landlord laws, etc. Finally, and probably it goes without saying, interview your agent. You're putting a BUNCH of trust in this person to help you find the right deal, so talk to people and make sure you jive. More than likely, you'll be working together for years, so you want to do your homework on the front end, so you don't have to redo it later. I'd also make sure that agent had a good network of folks to help you do the work.
Shameless plug here - BUT - if you're looking to do something in Chattanooga, TN, hit me up, I can help point you in the right direction. :)
2. How to search for a property? should I buy a house that's need a full rehab? or a partial rehab? Zillow and realtor.com are good options, I'd also get on some drip campaigns of the realtors you interviewed and text/call them regularly. They should do the same for you. As a newbie, I'd focus on quicker turn arounds vs full rehabs -it does depend on your budget and risk tolerance bec quicker turns will usually mean more coop. (cash out of pocket) When you have done a few, definitely don't forget wholesale deals. Those are typically really good for brrr method -esp as you get comfortable with hardmoney to conventional refinance. (if you have questions you can dm me!)
3. How can I check if the neighborhood is any good? - a very non-scientific way to check - and a friend of my suggested this to me, which i love is - Check and see how close the property is to a Target, or Publix - some sort of higher end type of chain. Typically those are in nicer areas.
4. If I live out of the state how can I find a good real estate agent? Ask around. Interview a lot, and go with your gut. You're ab to invest a lot of time, energy and money, not just into the property but the relationship, so make sure it's a good match. I'm sure you didn't marry the first person you met (if you did, that's amazing and congrats!) so take your time and get comfortable. a reliable contractor? --for my clients, I have a network of GCs and workers (I mostly represent out-of-town investors, so it's built into my business model). Shameless plug again! When you're interviewing agents, as if they like working with investors (1) and if they have any contacts in that area. These agents usually have very good working relationships with contractors so often times the agent and contractor go to the property together or at least communicate the whole time (at least it does in my business!