Cattaraugus and Allegany counties share more than a common border in the Southern Tier: They are both continuing to lose population, according to a new U.S. Census report.