Cost-of-living expenses are the must-haves: the recurring monthly costs that command a big percentage of your overall budget, such as housing, food, transportation and utilities. And sometimes those expenses can be so overwhelming that you consider moving somewhere cheaper.

But before you do, take a good, hard look at the...