Retailer Genesco boosted its first quarter underlying profit thanks to double-digit comps growth for its Lids Sports Group and Johnston & Murphy Retail arms.