Car tire shops won't know what to do as a general rule.
Semi truck and farm tractor tire shops will, or as previously mentioned any tire shop that's been around for dozens and dozens of years.
Likely you have lock ring wheels and not "split rims" check the pictures and definitions in this tech tip
http://www.stovebolt.com/techtips/wheels/Pretty much the only ones that no one will, or should, work on are the Firestone RH-5 design. Nor should you mess with any type of multi piece wheel in bad shape (rusted).
Grigg