Coach Inc., which also makes accessories, footwear and other items, is grappling with weakness in its North American handbag and accessories market as consumers increasingly flock to rivals such as Michael Kors Holdings Ltd., which has been quick to churn out trendy designs.