You have to fish at the dock where the cat hangs out. If you want to actually catch a fish, do it by the house where you got the rod. But you'll just catch little fish that the game doesn't even let you keep.