Some public areas are okay, just ask. I've metal detected around several rural Churches; the steps and parking lots -- certainly not the grave yards though. Seriously though, I believe I'd shoot anyone who dug up the Shrade Walden pocket knife I put near the headstone of my dad's grave...
Take Care
Ben