Now add in the cost of the bond, utility deposits, signage, legal fees and other requirements and you can plan on spending another $1,000 to $3,000..! So the initial cost to open a used car dealer license can run $3,000 to $10,000 or more depending on your particular state.