Hey panh just check the map can fishing by the any river side or on the bridges.. also can see a <F> fishin spot icon , of course first you need to buyin a rod from the npc
also different places in have different fishing level for example you can't fishing with lvl1 rod in lvl2 place.