NATO Alliance Recognition and Promotion Act - Expresses the sense of Congress that: (1) the United States should remain committed to maintaining a military presence in Europe to promote allied interoperability and provide assurance to North American Treaty Alliance (NATO) allies in the region; and (2) at the September 2014 NATO Summit in Wales, the United States, along with NATO allies, should continue to pursue enlargement initiatives for the aspirant countries.