Veilstone City

A Full Incense lies 2 tiles south and 2 east of the Pokémon Gym's sign, on a ledge you climb to from the south with Rock Climb.

A PP Up sits at the north end of a narrow path, 5 tiles north and 4 west of the westernmost door of the Galactic building.

After Jupiter takes Uxie at Lake Acuity, a grunt 2 tiles east and 1 south of the HQ's sign drops the Storage Key when you talk to him.

A Revive is hidden 4 tiles north and 4 west of the Veilstone Department Store's door.

A Tiny Mushroom is hidden 3 tiles north and 7 west of the Galactic Warehouse entrance.

A Roughneck 3 tiles west and 1 south of the massage girl's house door gives you TM63.