US footwear business Weyco Group has achieved what it says are record first-quarter sales and an increase in earnings of 13%.