Where is Portia's house key on Animal Crossing City folk?

Every animal loses their key sometime in Animal Crossing City Folk. In this case, it's Tabby. Talk to her a couple of times, and she'll say something about the river. Fish in the river, not the ocean, and fish for fish like you normally would, and one should be a key.