Answer
The submission location is determined by the rules of the specific procedure, and appointment availability in Montevideo and the departments varies. Before travelling, check whether the selected office handles your application category and whether you will need to return there later with original or additional documents.
However, do not choose an office solely based on appointment availability. It is important that the office has jurisdiction for your address and case category. If you can submit an application in another city, establish in advance whether you can continue handling it there or transfer the case.
Regional filing can save time, but it adds travel, accommodation, and the logistics of arranging visits. Going to a city with a short queue is no help if the appointment is for the wrong service, the address does not qualify, or you will have to submit additional documents in person later.