In Castelia City, from a man in the building on the far left, near the Castelia Gate.
http://bulbapedia.bulbagarden.net/wiki/Castelia_City#Items
http://www.serebii.net/itemdex/amuletcoin.shtml
In castelia city