How to Verify Contractor Insurance and Licenses?

Before I hire him, I want to make sure my prospective contractor carries proper insurance and licenses.  Should he have a card that states he’s licensed, and has liability and workmans compensation? I assume the license would be obvious, with…