City of Portland workers voted strongly in favor of striking on Tuesday if they can't come to an agreement with the city.