Although saving money has become second nature for Americans across the country, according to research from Coupons.com, these 25 cities were the most frugal in 2012.