Footwear and accessories business Coach posted strong first quarter profit growth as sales went up 15% to top US$1bn, fuelled by robust performances in North America and China.