Travel Feature: New York State of Mind by Ellen Frazer-Jameson Romance is always in the air at the top of The Empire State Building. Claimed to be one of the most popular places in the world to propose, only on Valentine’s Day are couples allowed to get married at the 86th floor observation tower.