FCC compliance

If I build a device to sell, and it uses a cellular shield, do I need FCC testing done on the complete device? Any idea what costs are involved?

Only if you want to sell it in the USA, though other localities may also accept FCC certifications.

Check what certification your shield has, and contact your local mobile network authority for details on that specific piece of hardware and what you try to do with it.