And Canada Smoking is not permitted on most, probably all, international flights to and from the USA and Canada. I believe that smoking is not permitted on any internal flights within the USA or Canada.
Most rental cars are now non-smoking.
If you require a car in which you can smoke, be sure to specify this when picking up the car. Smoking is prohibited in most airports, restaurants, shops, buses, trains, National Park visitor centres and other public places in the USA and Canada. Motel rooms in the USA and Canada are designated as smoking and non-smoking. You will normally be asked which you prefer when reserving a room or when checking in. The fines for smoking in a prohibited public place tend to be high.