Preheat the oven to 350 F. In a medium bowl, whisk together flour, salt, and baking soda. In a large bowl, combine butter with sugar until fluffy. Add in eggs and vanilla extract, and mix until smooth.
Add in the flour mixture, mix until it is fully combined. Divide half of the cookie dough into another bowl. Color one half of the dough blue with blue food coloring, and the other half of the dough green with green food coloring.
Take a piece of each color of dough, and roll them together into a ball. Place the cookies onto a large ungreased baking sheet at least 2-inches apart. Bake for 10-12 minutes.
Remove from the oven, and place one heart chocolate on each cookie.
