This web link will let you search for VA health services by zip code. Cameron Park's zip code is 95682 and Folsom is 95630:
http://www1.va.gov/directory/guide/ZipSearchResult.asp
Both Folsom and Cameron Park (CP) are nice areas to live. You may be able to find a home for $550K in El Dorado Hills also. You will probably find more homes in CP in your price range. Most of the areas around CP are rural and most of the homes are newer and are on acreage which drives up the cost (Rescue, Latrobe, Shingle Springs, Diamond Springs).
You won't have any problem in CP or Folsom with crime like in Tacoma. You would have to look into Rancho Cordova to find similar high crime areas. The further you get from Sacramento into the foothills, the more conservative and white the population gets. Not sure if this is a concern for you. Other areas you might want to look into are Elk Grove, new homes in Mather, new area of Natomas (flood area though), Roseville, Lincoln, nicer areas of Citrus Heights/Orangevale, and West Sacramento (used to be a bad area but has bezillions of new homes now). Let me know if you have more questions. Your wife should be able to find work in these areas (my financial planner lives in CP and has an office in Citrus Heights). Roseville has a lot of financial companies.
Nice to help someone out in reverse. I'm looking to retire somewhere between Shelton and Hoodsport (haven't decided yet) and have gotten lots of help from western WA folks.