The City of Tacoma is already staring down a $40 million budget deficit — one it’s been dealing with since at least 2009.