In a large bowl, cream butter and sugar until light and fluffy. Beat in eggs and vanilla. Combine the flour, baking soda and salt; gradually add to creamed mixture and mix well (dough will be thick). Stir in pecans and cherries.
Drop by rounded teaspoonfuls 2 in. apart onto ungreased baking sheets. Bake at 375° for 9-11 minutes or until set and lightly browned.