De talade inför sina resor och föreslog mycket olika lösningar.
Vice premiärminister Martin McGuinness sade att han skulle be amerikanska tjänstemän att hjälpa till att övertyga den brittiska regeringen att ta en ny strategi för välfärdsfinansiering.
Men utrikesminister Theresa Villiers kommer att säga att de som blockerar välfärdsreformen anstränger budgeten mer.
McGuinness reste till Washington på måndagen medan Villiers kommer att inleda ett tredagarsbesök i USA på tisdag.
Hon kommer att uppdatera medlemmar av USA:s administration, kongressledamöter och högre tjänstemän i det irländska amerikanska samfundet om den nuvarande politiska situationen i Nordirland.
Hon sa att hennes budskap under resan till Washington och New York är att Stormont House-avtalet fortfarande är det bästa hoppet för att bygga en ljusare framtid.
Avtalet, som undertecknades av Nordirlands fem viktigaste politiska partier i december förra året, var ett omfattande avtal som tog upp några av Stormonts nuvarande ekonomiska svårigheter, efter en minskning av dess blockbidrag från Westminster.
Men McGuinness Sinn FÃ©in parti drog tillbaka sitt stöd för lagförslaget i mars på grund av en rad om genomförandet av välfärdsreformer.
Sinn FÃ©in MLA ska träffa inflytelserika irländska amerikaner, företrädare för USA:s utrikesdepartement och andra högre tjänstemän i USA.
Han sade att Nordirlands politiska institutioner befann sig i en "extremt allvarlig situation" på söndagskvällen.
"Institutionerna i långfredagsavtalet, som har legat till grund för den irländska fredsprocessen i nästan två decennier, står inför en kris", sade McGuinness.
Han upprepade sin uppmaning till den brittiska regeringen att ändra sin strategi och se till att institutionerna är "politiskt och ekonomiskt livskraftiga och kan tillgodose behoven i ett samhälle som uppstår ur en lång och bitter konflikt".
"Det är min förhoppning att den amerikanska administrationen - som har varit en viktig allierad sedan fredsprocessen inleddes - kan bidra till att övertyga den brittiska regeringen om allvaret i den nuvarande situationen och att avsluta deras nuvarande strategi som hotar att undergräva de otroliga framsteg vi har gjort", tillade McGuinness.
Nordirlands utrikesminister och biträdande minister tar separata besök i USA för att informera regeringen om Stormontkrisen.