Does a 13 year old need a fishing license?

Check state regs. Most states require one at 16.

In the UK a person over twelve years of age requires an environment agency licence to fish for coarse and game fish.

There is currently no licence requirement for sea angling in the UK.