US Secretary of State Marco Rubio and Armenian Foreign Minister Ararat Mirzoyan signed a strategic partnership agreement in the Armenian capital Yerevan on Tuesday, less than two weeks before parliamentary elections in the South Caucasus country.