I was having the same problem, as we have our branches spread in Gujarat, in line with your locations as well. I have made inquiries with friends and consultants and found that in Gujarat, the PT remittance shall be done at the Municipal Corporation or the Gram Panchayat. Only the Municipal Corporation and the Gram Panchayat have the right to collect professional tax.
Procedure for PT Registration in Gujarat
Coming to the point, if your offices fall into different municipal boundaries, you need to proceed for a separate PT number from the respective Municipal Corporation. Wherever the Municipal Corporation office doesn't exist, you need to obtain the PT number from the Gram Panchayat and do the remittance to them.
Regards,
Nilesh CB