Fishing rods can be found in any culture, but they're not very common, I think, with nets being rarer. Driik villages are the best ones for everything except culture specific items, in my experience. Ironically, I have had a hard time finding any nets in Islander villages. I've heard it said that punts are found only in some cultures, and the only punts my Owl Tribe character found in their villages were the ones made as quest items (and they were not for sale, although they could presumably be taken rather than delivered to the character who had requested them).
If playing unmodded, your best bet of getting a punt is to make a raft and travel to the SW (following the cost, if you reach that before finding what you're looking for), checking villages as you go. If your rafts are modded to be too heavy to carry (for realism), you'd better wait for winter to travel over the ice.