<?xml version="1.0" encoding="utf-8"?>
<!--Generated by DFIN XBRL Instance Document - http://www.dfinsolutions.com/ - Version R3.0 - on 26-April-2024 [07:54:27] {PM}-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" roleURI="http://www.xbrl.org/2009/role/negatedLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" roleURI="http://www.xbrl.org/2009/role/netLabel" />
<labelLink xlink:type="extended" xlink:role="http://www.xbrl.org/2003/role/link">
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" xlink:label="loc_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" xml:lang="en-US">Change In Fair Value From End Of Prior Fiscal Year To End Of Current Fiscal Year For Awards Made In Prior Fiscal Years That Were Unvested At End Of Current Fiscal Year [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" xml:lang="en-US">Change in fair Value From End of Prior Fiscal year to End of Current Fiscal Year For Awards Made in Prior Fiscal Years that were Unvested at End of Current Fiscal Year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" xlink:to="lab_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" xlink:label="loc_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" xml:lang="en-US">Change In Fair Value From End Of Prior Fiscal Year To Vesting Date For Awards Made In Prior Fiscal Years That Vested During Current Fiscal Year [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" xml:lang="en-US">Change In Fair Value From End Of Prior Fiscal Year To Vesting Date For Awards Made In Prior Fiscal Years That Vested During Current Fiscal Year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" xlink:to="lab_nycb_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_DeductionOfFairValueOfAwardsGrantedPriorToYearThatWereForfeitedDuringYearMember" xlink:label="loc_nycb_DeductionOfFairValueOfAwardsGrantedPriorToYearThatWereForfeitedDuringYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_DeductionOfFairValueOfAwardsGrantedPriorToYearThatWereForfeitedDuringYearMember" xml:lang="en-US">Deduction Of Fair Value Of Awards Granted Prior To Year That Were Forfeited During Year [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_DeductionOfFairValueOfAwardsGrantedPriorToYearThatWereForfeitedDuringYearMember" xml:lang="en-US">Deduction of Fair Value of Awards Granted Prior to year that were Forfeited During Year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_DeductionOfFairValueOfAwardsGrantedPriorToYearThatWereForfeitedDuringYearMember" xlink:to="lab_nycb_DeductionOfFairValueOfAwardsGrantedPriorToYearThatWereForfeitedDuringYearMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_DividendsPaidOnStockInTheCoveredFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCoveredFiscalYearMember" xlink:label="loc_nycb_DividendsPaidOnStockInTheCoveredFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCoveredFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_DividendsPaidOnStockInTheCoveredFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCoveredFiscalYearMember" xml:lang="en-US">Dividends Paid On Stock In The Covered Fiscal Year Prior To The Vesting Date That Are Not Otherwise Included In The Total Compensation For The Covered Fiscal Year [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_DividendsPaidOnStockInTheCoveredFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCoveredFiscalYearMember" xml:lang="en-US">Dividends Paid on Stock in the Covered Fiscal Year Prior to the Vesting Date that are not Otherwise included in the Total Compensation for the Covered Fiscal Year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_DividendsPaidOnStockInTheCoveredFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCoveredFiscalYearMember" xlink:to="lab_nycb_DividendsPaidOnStockInTheCoveredFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCoveredFiscalYearMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_FairValueOfEquityAwardsGrantedDuringFiscalYearMember" xlink:label="loc_nycb_FairValueOfEquityAwardsGrantedDuringFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_FairValueOfEquityAwardsGrantedDuringFiscalYearMember" xml:lang="en-US">Fair Value Of Equity Awards Granted During Fiscal Year [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_FairValueOfEquityAwardsGrantedDuringFiscalYearMember" xml:lang="en-US">Fair Value of Equity Awards Granted During Fiscal Year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_FairValueOfEquityAwardsGrantedDuringFiscalYearMember" xlink:to="lab_nycb_FairValueOfEquityAwardsGrantedDuringFiscalYearMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_ForfeitedStockAwardsMember" xlink:label="loc_nycb_ForfeitedStockAwardsMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_ForfeitedStockAwardsMember" xml:lang="en-US">Forfeited stock awards [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_ForfeitedStockAwardsMember" xml:lang="en-US">Forfeited stock awards [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_ForfeitedStockAwardsMember" xlink:to="lab_nycb_ForfeitedStockAwardsMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_IncreaseForFairValueOfAwardsGrantedDuringYearThatRemainUnvestedAsOfYearEndMember" xlink:label="loc_nycb_IncreaseForFairValueOfAwardsGrantedDuringYearThatRemainUnvestedAsOfYearEndMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_IncreaseForFairValueOfAwardsGrantedDuringYearThatRemainUnvestedAsOfYearEndMember" xml:lang="en-US">Increase For Fair Value Of Awards Granted During Year That Remain Unvested As Of Year End [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_IncreaseForFairValueOfAwardsGrantedDuringYearThatRemainUnvestedAsOfYearEndMember" xml:lang="en-US">Increase for Fair Value of Awards Granted during year that Remain Unvested as of Year end [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_IncreaseForFairValueOfAwardsGrantedDuringYearThatRemainUnvestedAsOfYearEndMember" xlink:to="lab_nycb_IncreaseForFairValueOfAwardsGrantedDuringYearThatRemainUnvestedAsOfYearEndMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_PensionValueAttributableToCurrentYearsServiceAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInCurrentYearMember" xlink:label="loc_nycb_PensionValueAttributableToCurrentYearsServiceAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInCurrentYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_PensionValueAttributableToCurrentYearsServiceAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInCurrentYearMember" xml:lang="en-US">Pension Value Attributable To Current Years Service And Any Change In Pension Value Attributable To Plan Amendments Made In Current Year [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_PensionValueAttributableToCurrentYearsServiceAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInCurrentYearMember" xml:lang="en-US">Pension Value Attributable to Current Years Service and any Change in Pension Value Attributable to Plan Amendments Made in Current Year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_PensionValueAttributableToCurrentYearsServiceAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInCurrentYearMember" xlink:to="lab_nycb_PensionValueAttributableToCurrentYearsServiceAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInCurrentYearMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_PensionValuesAsReportInSctMember" xlink:label="loc_nycb_PensionValuesAsReportInSctMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_PensionValuesAsReportInSctMember" xml:lang="en-US">Pension Values As Report In SCT [Member]</label>
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:label="lab_nycb_PensionValuesAsReportInSctMember" xml:lang="en-US">Pension Values as Report in SCT [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_PensionValuesAsReportInSctMember" xlink:to="lab_nycb_PensionValuesAsReportInSctMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_JosephR.FicaloraMember" xlink:label="loc_nycb_JosephR.FicaloraMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_JosephR.FicaloraMember" xml:lang="en-US">Joseph R. Ficalora [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_JosephR.FicaloraMember" xlink:to="lab_nycb_JosephR.FicaloraMember" />
<loc xlink:type="locator" xlink:href="nycb-20231231.xsd#nycb_ThomasR.CangemiMember" xlink:label="loc_nycb_ThomasR.CangemiMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_nycb_ThomasR.CangemiMember" xml:lang="en-US">Thomas R. Cangemi [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_nycb_ThomasR.CangemiMember" xlink:to="lab_nycb_ThomasR.CangemiMember" />
</labelLink>
</linkbase>
