BERKELEY, Calif.—Community groups and elected officials across the country are protesting as the cash-starved U.S. Postal Service shuts down and sells post offices in a bid to raise money and cut expenses.

But few cities are going as far as this one.

The Postal Service over the summer began moving ahead with a plan to sell its 1914 Beaux-Arts...