Surely not every road or destination is going to have bike lanes, so isn't everyone going to have to mix with traffic eventually anyway? Having them in some places but not others is just confusing for everyone involved.
Cycling showdown, Amsterdam vs. Calgary
Why not? If there’s space for an entire road there’s more than enough for a bike lane or two. With the possible exception of mountain-side single-lane roads where cars barely fit.