Cut is found in Rustboro City in a house with a sign out the front that says cutters house. It is located next to the pokemon centre.