Hey @Roshunda Jones,
Welcome to BP! I got out of the military at the end of 2019. While I was transitioning out, I was in the process of purchasing my first buy and hold rental property. I was living in California, and the subject property was in Connecticut. Since I've purchased it, I have been cash flowing $800 per month, after putting down 17k. So, this can be done.
One thing to keep in mind is that I did this with a partner that I fully trusted, who acted as my boots on the ground. I wasn't physically able to see the property, but I could video chat and get a good look at my the place. This, I believe is the most crucial part.
To invest long distance, you need a team that you would trust with anything. I was fortunate enough to have this at the time, but if I had any advice, I would focus on building a great team before you pull the trigger. That way, your investment will be in the best hands possible.
Also, we did this with an FHA loan. You will need to find a great lender who knows how to work a VA loan and has the wherewithal to work with someone over long distance, which again brings me back to my main point:
Make sure you're working with a great team.
Hope this helps!