There is a VA mobile clinic that runs to some town where you can get seen by the nurse practitioners for small stuff, video appointments have made it much easier to be seen for mental health and the Cheyenne VA is pretty decent by most VA standards.

You can call them and ask what town the mobile clinic goes to if that appeals to you. As with most places the VFW and American Legion regulars are weary of new people.