Dallas and Fort Worth are confronting difficult budget decisions as they work to address significant financial shortfalls.