Coach Inc saw both earnings and sales slide in its third-quarter as weakness in its North America accessories division offset strong growth in men's footwear and robust growth in Asia and Europe.