I live in Reno and my father lives in Henderson. The cost of living in Henderson/Vegas is average and there is no state tax. The car allowance and mileage as far as the IRS is concerned is income don't forget. Your property taxes could be less or more, not sure what they are like where you are. Boat time is more probably. I would see if they could at least meet you in the middle of your current income level and go from there.
I would say though that your only sticking point though is where your heart wants to live and what the future benefits may be. Good luck in the decision.