Do I place fees that I pay another business as licensing fees under legal and professional fees or taxes and licenses? They are not state or government related fees.

I would put it under taxes and licenses.

If you paid another non-government business, these go under Legal & Professional Fees. Only amount paid to a government agency can be listed under Taxes & License fees.