Tennessee-Memphis and Shelby County Contractors Bond ($25,000) Contractor License Bond – Contractors are required to post a license or permit Bond before they can legally do business in Memphis and or Shelby County Tennessee. License and permit Bonds in Tennessee are issued as per the requirements