Portland is facing a looming budget gap of potentially $100 million as the new mayor starts his tenure at City Hall.