Even in cities like New York, country music's popularity has surged. The result: a boost for the record industry.