How much can My wife and I expect to pay to have a revocable living trust and wills updated and changes made to executor and benificiaries. Etc.

Of course legal fees are different throughout the country. My first focus, if I were you, would be finding a good attorney.  Use websites like lawyers.com where you can compare attorneys. Maybe narrow it down to a couple of attorneys, in your area, who are specialists in estate planning.  Then talk to them about their fees and see who you feel most comfortable with. I encourage you not to use fees as the deciding factor but rather merely a factor. The fee you will pay depends on if you are doing a who new estate plan ($2,000 - $5,000) or just updating a plan ($750 - $2,000).  Good luck!  -John