Given that Mr Gold (and his value on ebay) has hit the mainstream media so the likelihood of just strolling by and finding him is quite low. Store employees are ransacking boxes before they hit the shelves in hope they can make some easy money. (I wouldn't have believed it if I didn't see it happening at Target myself)

That said apprently he's pretty easy to identify in package. Mr Gold is sealed in a plastic bag within the normal foil packaging. That means you'll be able to feel that all of his bits are bundled together.