Cut

Kanto

Talk to the captain of the SS Anne, after you finish the questline.

Johto

You receive Cut after you complete the Farfetch’d capture questline in Illex Forest.