How do you get the fishing rod on Pokemon Black?

1. Go to Castelia City.

2. Go to the building to the right of the Pokemon center

3. Talk to the man inside and he will give you the fishing rod