US apparel and footwear company Rocky Brands has reported a double-digit decline in first-quarter profit, blaming lower margins and increased costs.