BALTIMORE—The sequester, the series of federal budget cuts that went into effect March 1, remains for many in this city a theoretical concept.

A recent tour through Baltimore suggests that officials who run programs affected by Washington's across-the-board cuts are seeking ways to pare their budgets in ways that don't directly affect services.

Among...