NATO Alliance Recognition and Promotion Act - Expresses the sense of Congress: (1) reaffirming the commitment of the United States to collective defense under the North Atlantic Treaty Organization (NATO) Treaty; (2) that NATO members should ensure sufficient funding related to individual and collective capacity; and (3) that the United States, together with NATO allies, should pursue enlargement initiatives for aspirant countries.