This doesn't account for the fact that cost of living doesn't rise at the same rate everywhere. You can't just use national statistics for this. It's entirely possible that in NYC the cost of living went up more than 2x since the 2000s.
The same is also true if you use 2005 or 2009 as your start date. I agree there is variance in theory, but in practice it has been about the same as the national.