Men's footwear maker Weyco Group Inc has booked a 56% jump in first quarter profit, helped by higher wholesale earnings in North America and gains from its Florsheim Australia business.