Where can you get a leaf stone in emerald?

You can either:

- Get a green shard while you're underwater. Trade it with a man in Mosdeep City, and you'll get a leaf stone.

- Get a friend to trade a Pokemon from Fire Red/Leaf Green with a leaf stone on it.