Thirty years ago, I rode to NM with a cycling friend who was going there to attend school. He stuck around for a few years after he finished his education and then moved to Portland sometime in the mid-90s. When he got to Portland, he gave up cycling because, compared to NM PDX sucked.
Things have no doubt changed since then, but it's likely still better than Linn County. Good luck with the move.