American composer and conductor Paul Nelson died on May 12, 2006, at age 81, in his New York City home.