How much does the exercise stress test cost and should I do that instead of annual exam?

Physical. On a physical exam your doctor should be able to determine whether or not you need a stress test.
Stress tests. Stress testing is reserved for patients with symptoms or for specialized cases in asymptomatic patients where there is a high suspicion for coronary ischemia.