Buying property in another state - How do I do it???

[Jagpreet Singh]

Hello Bigger Pockets Community!

Currently I live in NYC and am looking to invest in a property (first one). As many of you may know, NY is expensive! Because of this, I'd like to look into a rental property out of state since the prices can be much lower (estimate about $40k down payment). I've done some research and saw that Florida (Tampa for example) have homes within the price range I'm looking for. 

My question is how do I go about doing this? Do I need a lawyer/accountant from the state of purchase? Any suggestions on up and coming cities that show appreciation and rental potential?

Thanks!