Transcribe Red Haired Boy in D major, not A major.

Notes don't change, just the key signature.  This better matches the
Em chords (or G chords, if you harmonize the melody that way).
Red-Haired Boy in A, as well as G.

G is easier for Saxophone, but we don't always play with a sax.