The Timberland Company has nearly doubled its first-quarter profit, despite lower sales of its boots and apparel in North America.