Record highs will be challenged across the Northwest on Tuesday and Wednesday, including in Portland, Oregon.