It comes ahead of this autumn's cross-party talks at Stormont, aimed at resolving contentious issues, which will be chaired by the former White House special envoy.
The group will focus on parades, flags and emblems and dealing with the past.
Political Correspondent Tracey Magee, who is reporting for UTV from New York, said Dr Haass may not wish to make the details of his meeting with Peter Robinson and Martin McGuinness public.
She said: "Haass's people are not keen to publicise the meeting with Peter Robinson and Martin McGuinness because the upcoming negotiations are five-party negotiations.
"The smaller parties have a place too and although this initiative is an OFMDFM initiative, I think Mr Haass wants to make clear that he is not going to be following the ministers' agenda - he will be following his own agenda and that includes the smaller parties."
Dr Haass was picked by the Executive to lead the talks on some of Northern Ireland's thorniest issues.
It comes on the back of a contentious marching season and the unrest which followed the removal of the Union flag from Belfast City Hall in December - a decision which cost millions to police and proved how divisive flags and emblems can be.
Ahead of Wednesday's meeting Senator George Mitchell, who chaired the peace talks leading to the Good Friday Agreement, told UTV: "I spoke with Richard before he left, he called me and we talked about his role and assignment.
"He is very able, he knows the subject and the people well and I am sure he is going to make a maximum effort to try to resolve all pending issues and to enable people to move forward."
Peter Robinson added: "Richard is massively experienced in terms of resolving difficulties, but he can't resolve our problems for us.
"He can facilitate, he can push and he can nudge and he can encourage but at the end of the day it will be the parties in Northern Ireland who have to reach these agreements."
While Martin McGuinness said: "One thing that we have to all bear in mind is that there are people out there who are extreme loyalists, and extreme so called republicans who are still dedicated to destroying all of the good work of the last 15 years and who wish to plunge us back to the past.
"The Haass discussions provide an opportunity to cut the ground from under those people and some of the agendas that they are on."
The ministers' trade mission to New York is scheduled to last five days.
No one should be naive enough to believe everyone has kissed and made up after the Maze debacle, but here in New York at least, it will not overshadow the business of drumming up business.
UTV’s Tracey Magee, in her blog from New York
On Tuesday, the power-sharing leaders attended the New York Stock Exchange and met Mayor of New York Michael Bloomberg, in what was their first public engagement since Mr Robinson sent his 11-page withdrawal letter to DUP members last month.
After speaking to investors, Mr Robinson said: "Citi is one of a growing number of key USA companies to invest in Northern Ireland and the company plays a pivotal role in the development and success of our rapidly expanding financial services sector.
"Since first establishing its Centre of Excellence in Belfast in 2004, Citi has made its fifth reinvestment in Belfast, with plans to employ up to 1,500 in Titantic Quarter by 2015."
After meeting the mayor, Mr McGuinness said: "Mayor Bloomberg has been a long-term supporter of our economic development and we want to continue that good relationship long after his tenure as mayor."
The deputy first minister added: "We have also enjoyed great support from Loretta Brennan Glucksman, the outgoing chair of the American Ireland Fund, who has made an outstanding contribution to Ireland as a strong supporter of business, philanthropy, education and our peace process."
Peter Robinson and Martin McGuinness have held talks to clear the air following the political row over the proposed peace centre at the Maze.
Speaking about his decision to halt the Maze project Mr Robinson said: "What it is, is setting a condition and the condition has to be public support for it.
"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."
Mr McGuinness has denied any rift between them.
"My relationship is a working relationship which I value very much indeed," he said.
"Every now and again, it hits difficulties - probably if you were speaking to Peter, he would say the same thing."