Published Tuesday, 10 September 2013
The deputy First Minister told UTV on Tuesday that it is always important that they, as leaders of an institution, are seen to be "working together and producing results and more importantly, producing solutions to problems".
Mr McGuinness and Mr Robinson, who are currently on an investment trip in New York, held a crunch meeting on Monday night, their first since the DUP leader dramatically pulled his support for the peace centre at the former Maze prison site.
On Tuesday, they attended the New York Stock Exchange and were scheduled to meet Mayor of New York Michael Bloomberg, in what would be their first public engagement since Mr Robinson sent his 11-page withdrawal letter to DUP members last month.
The First Minister blamed issues including Sinn Féin's involvement in an IRA commemoration in Castlederg, Co Tyrone and naming a children's play park after an IRA hunger striker for his decision, saying the republican party had been "insensitive" towards victims.
Speaking to UTV's Political Correspondent Tracey Magee in New York on Monday, the DUP leader denied making a 'u-turn' over the Maze.
"What it is, is setting a condition and the condition has to be public support for it," he said.
"And I can't get the support because it's Sinn Féin that they don't trust on the issue of what they would do with the centre."
My relationship is a working relationship which I value very much indeed. Every now and again it hits difficulties - probably if you were speaking to Peter he would say the same thing.
Martin McGuinness, speaking to UTV
Reacting, Mr McGuinness said that New York is not the place to articulate the "quite serious difficulties" that exist within the process.
"There's no point in trying to fool people about that. There are serious difficulties within the process. But those difficulties need remedies, they need solutions."
He added: "There's no point airing those difficulties here when we're in the United States.
"What we need to do is find solutions to the problem and I don't talk about my relationship with Peter on the (scale) of 0-10.
"It's on the basis of the work that we've done over the course of the last five years which I think has dramatically improved the lives of our people, clearly pushed the peace process forward."
Mr McGuinness continued: "But now we are facing a real challenge - and we're facing a real challenge from extremists who are so called Loyalists and Unionists and so-called Republicans, who are determined to plunge us back to the past.
"I am even more determined than they are that they will not succeed."
"The best way to deal with these challenges is for all political leaders to be seen standing shoulder to shoulder together, he said.
UTV Political Editor Ken Reid said it was vital the pair showed unity on their US trip.
He added: "They are pragmatic politicians, but don't underestimate how deep the hurt and the controversy is over that decision on the Maze."
© UTV News