The City of Portland, and its new 12-member City Council, is facing a growing budget gap that will require more than $100 million in budget cuts, according to a memo released Friday.