Luxury footwear and accessories maker Coach Inc has posted a 23% jump in first quarter profit, driven by strong sales of its new autumn product lines.