This research study is being done to find out if adding a moderate exercise program or a relaxation program to a smoking cessation treatment program will improve smoking cessation and health in postmenopausal women. We hope to learn which group is more successful at quitting, has less symptoms of withdrawal from smoking and has improved health.