Kim Kardashian and Kanye West stepped out for Valentine’s Day Tuesday night  in New York City, enjoying a romantic dinner at the Swanky eatery Carbone.