Where do you catch a tuna on animal crossing lets go to the city?

you catch it...

IN THE SEA

What they said but make sure it is winter. Also if you are specifically looking for Tuna then they are about the same size as sea bass, maybe a bit bigger.