Try WD40 first...if that doesn't work, use Goof Off. I've used it on all types of wheels (painted, chrome, powdercoated, etc.) for years with no issues whatsoever.
Also, here's a tip for getting those "sticky weights" off the wheels in the first place; use fishing line and "floss" the line in...