Preheat oven to 350 degrees Fahrenheit and either lightly grease some cookie sheets or line them with nonstick baking mats. In the bowl of an electric mixer, cream together butter, brown sugar, granulated sugar, vanilla and eggs.
Add in flour, baking soda, cinnamon, salt and pecans and mix until combined. Form or scoop dough into 1 1/2" balls and place at least 2" apart on cookie sheets. Bake for approximately 9 to 10 minutes. Allow them to cool slightly on the baking sheet before removing them to a cooling rack to cool completely.
Make frosting by creaming together butter, cream cheese, powdered sugar and vanilla in the bowl of an electric mixer. Frost cookies and sprinkle with additional chopped pecans.