Rustboro City

An X Defense lies in Rustboro City, 5 tiles south and 10 east of the door of the third house, near the Route 116 edge.

A Devon Employee outside, 9 tiles north and 3 east of the Gym entrance, gives you a Great Ball for returning the goods.

The Cutter hands over HM01 Cut inside his house, 3 tiles north and 1 east of the door.

2F: The Ninja Boy hands you a Premier Ball, 4 tiles east and 2 south of the stairs down to 1F.

In the Pokémon School, the Teacher hands over a Quick Claw, standing 7 tiles straight north of the door.