Diamonds On The Souls of Her Shoes

The a cappella intro is in E major when the guitar suddenly comes in, they're all of a sudden a half step up in F Major.

-Vivas

Still Crazy After All These Years

Up a full step from G to A, but subtly mid-way through the third verse. Progression goes from E > F > G > A instead of going only to G as in the first and second verses.
-Al Bruno