I think Wyoming put in some rules on shed hunting a couple years back relating to wildlife harrassment laws because there were folks chasing the elk around in late winter hoping that they would drop antlers as a result. (i.e. chase them so they had to jump a fence and then the antler would drop).
Not 100% sure on the details though.
Almost all states have rules on picking up skulls.