Tax favorable states and bike infrastructure are not mutually exclusive...it goes by city. But then you're probably in the heart of the one gerrymandered deep blue district.
We have a great bike network here in California's elbow. There's a bike trail from Davis to West Sacramento, and another from Sacramento through Folsom, with branches all over. About half of the suburb artery streets have good bike lanes and most of the rest have bad ones or sidewalks. Downtown is full of bicycles. The corridor is definitely east-west though with bridges across the south fork American river bottlenecking north-south
https://en.wikipedia.org/wiki/Jededi...Memorial_Trail
There's also a variety of local cyclocross and xc mountain bike racing, and some local frame builders like Steve Rex and Ventana. We've had NAHBS here twice. Tahoe and SF are day trips.