When did the smoking age change from 16 to 18?

That depended on the state. Some states had 18, some 16, some 14. Some had no law at all. At some point the Federal Government forced the states to set a uniform age of 18. During the Clinton Administration, if I remember correctly.