Preheat the oven to 350 degrees and line a 9x13 baking dish with parchment paper or spray it with cooking spray.
For the bars: In a large bowl beat the butter and sugar until light and fluffy.
Add the eggs and vanilla and mix until combined.
In a separate bowl whisk the flour, baking soda, and salt until combined.
Slowly add the flour mixture to the egg mixture and mix until combined.
Gently fold in the chopped Hershey kisses.
Press dough into the baking dish and bake for 18-20 minutes or until edges begin to have a touch of golden brown.
Remove from oven and let the bars cool in the pan.
For the frosting: Beat the cream cheese and butter until fluffy. Add the powdered sugar and vanilla and beat until creamy. The mixture may seem dry at first but will become creamy after being beat for a while. Add a tablespoon of milk at a time until the frosting reaches the consistency you desire. Frost cooled bars. Sprinkle with additional chopped candy cane kisses.