Both countries have sought to clean up the scourge of corruption and modernize their militaries, became regular participants in various NATO exercises, and discussed their interest in joining the Alliance.