What is the best fertilizer for evergreens with yellow leaves?

A fertilizer with chelated iron is the best fertilizer for evergreens with yellow needles.

Specifically, yellowed needles indicate chlorosis. Chlorosis is a chlorophyll deficiency whereby needles do not turn the expected green in color. It may be corrected by chelated iron treatments in addition to any fertilizing schedule already in effect.