is it possible to associate multiple UPS accounts to 1 location

Not unless they've changed something recently. We had to come up with a solution to apply 3rd party billing and joint accounts, and ended up using custom fields on the customer record that could be pulled in.

can you try to make a parent location and other locations as Sub location, if that works?