Footwear business Weyco Group posted a 22% increase in underlying net profit as sales in North America and overseas increased.