How do I get a primary care physician with VA?

Go to your local VA hospital or a rep in your city. Take your DD214 or what separation papers with you. The VA will assign a medical doctor or PA.

You sign up and they normally appoint one for you.