You do hit A. It depends on your distance from the teleport stone. If you're real close to it you will see a strange symbol and if you hit A it will activate the stone. If you move a little further away from it you will see a hand symbol which will pick it up.
-0ld Sch00l like @pple IIc GameFAQs - run by our Great Dear Leader Kim Jong-il