Go to Shifting Sand Land as Yoshi. Pick up one of those small crates and make your way to the pillar. Get very close to it, having your nose partially into it. Then, spit the crate out. The coins will come out, but they are now stuck in the pillar.