Minn. cities fray at the edges with budgets under pressure