Vancouver BC International Terminal for US Flights has a small, very smokey, smoking room after you pass thru security but a long ways from the gates.
PHX has a smoking room in Terminal 2 after security check point. It's hidden around a corner, Dougburns. Terminal 4 International Concourse, British Airways has a smoking area. There also are some bars in the terminals which have very small smoking sections. (I just verified this info with our Terminal Services manager)