COLA Fairness Act of 2009 - Requires the Bureau of Labor Statistics of the Department of Labor to establish: (1) a mapping of the United States comprising 14 specified regions; and (2) particular monthly consumer price indices for such regions for computation of cost-of-living increases for Social Security and Medicare (title XVIII of the Social Security Act) benefits.