NEW YORK (AP) — Stephen Sondheim and Paul Simon, two longtime New Yorkers and giants of American music, embody two very completely different musical traditions.