Micheal Martin was speaking as he travelled to the US for a visit which will include a bilateral meeting with the president Donald Trump.
Under the agreement, the cities will collaborate in key areas including tourism, economic development, arts and music.