<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:0235d641-f54e-4f30-9617-5012dd994088,g:4f6330d8-dd82-44ed-9de7-dc9fd6046cd5-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsOfEarnings" xlink:type="simple" xlink:href="jwn-20240203.xsd#ConsolidatedStatementsOfEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedStatementsOfEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c74bc734-83ae-4f27-88b2-e16cccf01ebb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_4c80ebe6-a08f-4bc6-a1a6-b99e3024df1b" xlink:href="jwn-20240203.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c74bc734-83ae-4f27-88b2-e16cccf01ebb" xlink:to="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_4c80ebe6-a08f-4bc6-a1a6-b99e3024df1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_25d7458a-ed51-4df4-b869-180a6da591cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c74bc734-83ae-4f27-88b2-e16cccf01ebb" xlink:to="loc_us-gaap_InterestExpense_25d7458a-ed51-4df4-b869-180a6da591cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_c2b71630-593c-4e37-9c9a-e9f7d07f60ee" xlink:href="jwn-20240203.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_b3886169-1036-4bb1-a4ba-f0dfdfd76e71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_c2b71630-593c-4e37-9c9a-e9f7d07f60ee" xlink:to="loc_us-gaap_Revenues_b3886169-1036-4bb1-a4ba-f0dfdfd76e71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_7bb0c0b8-a77b-4489-8790-4e873c09c7f1" xlink:href="jwn-20240203.xsd#jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_c2b71630-593c-4e37-9c9a-e9f7d07f60ee" xlink:to="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_7bb0c0b8-a77b-4489-8790-4e873c09c7f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_df4d4cab-2bc5-4f3e-85e0-b19046af309b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_c2b71630-593c-4e37-9c9a-e9f7d07f60ee" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_df4d4cab-2bc5-4f3e-85e0-b19046af309b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_0cd9b836-6757-4675-bb28-683b5bdf0528" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_c2b71630-593c-4e37-9c9a-e9f7d07f60ee" xlink:to="loc_us-gaap_RestructuringCosts_0cd9b836-6757-4675-bb28-683b5bdf0528" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_88469aeb-48ff-454b-b1e5-b71ae6b58f8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NetSalesRevenue_1fba330e-6d15-4776-a9bf-6de388e1213d" xlink:href="jwn-20240203.xsd#jwn_NetSalesRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_88469aeb-48ff-454b-b1e5-b71ae6b58f8e" xlink:to="loc_jwn_NetSalesRevenue_1fba330e-6d15-4776-a9bf-6de388e1213d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CreditCardRevenuesNet_b25264c5-3a55-4ad1-b100-8c2297b6f9d4" xlink:href="jwn-20240203.xsd#jwn_CreditCardRevenuesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_88469aeb-48ff-454b-b1e5-b71ae6b58f8e" xlink:to="loc_jwn_CreditCardRevenuesNet_b25264c5-3a55-4ad1-b100-8c2297b6f9d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_dc138425-0961-470b-8796-906529031291" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d9fbbd2f-237f-49b6-9232-070a966cdb5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_dc138425-0961-470b-8796-906529031291" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d9fbbd2f-237f-49b6-9232-070a966cdb5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_8a2a3c8e-430a-4f84-a1da-a518b7ae0f0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_dc138425-0961-470b-8796-906529031291" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_8a2a3c8e-430a-4f84-a1da-a518b7ae0f0d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="jwn-20240203.xsd#ConsolidatedStatementsofComprehensiveEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedStatementsofComprehensiveEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_80c80d6f-547b-42e1-9f22-05752ff5af9a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_30755607-1649-46f6-96b1-e1c6aecaad27" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_80c80d6f-547b-42e1-9f22-05752ff5af9a" xlink:to="loc_us-gaap_NetIncomeLoss_30755607-1649-46f6-96b1-e1c6aecaad27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_7ad670bc-a53b-455d-96be-c585d16a7d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_80c80d6f-547b-42e1-9f22-05752ff5af9a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_7ad670bc-a53b-455d-96be-c585d16a7d2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_1331be56-c462-4f47-8755-261a30c67e4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_80c80d6f-547b-42e1-9f22-05752ff5af9a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_1331be56-c462-4f47-8755-261a30c67e4e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="jwn-20240203.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_45332a01-5a15-4a1e-8b0b-2cbbbf77d929" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_8043fa0d-433c-4475-8a2f-172f3561cda2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_45332a01-5a15-4a1e-8b0b-2cbbbf77d929" xlink:to="loc_us-gaap_StockholdersEquity_8043fa0d-433c-4475-8a2f-172f3561cda2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_3da8da80-3fe0-4677-a4a1-73b403e88779" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_45332a01-5a15-4a1e-8b0b-2cbbbf77d929" xlink:to="loc_us-gaap_LiabilitiesCurrent_3da8da80-3fe0-4677-a4a1-73b403e88779" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_52295a20-6b9f-47c1-a6b2-833832f9c071" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_45332a01-5a15-4a1e-8b0b-2cbbbf77d929" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_52295a20-6b9f-47c1-a6b2-833832f9c071" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5a777ea7-f0ed-4126-8c41-75c9db080a50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_45332a01-5a15-4a1e-8b0b-2cbbbf77d929" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5a777ea7-f0ed-4126-8c41-75c9db080a50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_30a20c01-351f-48ce-95fa-729c32f5c721" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_45332a01-5a15-4a1e-8b0b-2cbbbf77d929" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_30a20c01-351f-48ce-95fa-729c32f5c721" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_f32bf698-10b0-4676-a1b7-f54c70245dcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_bb516a1e-844e-4430-8df9-2d0021d8fb50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f32bf698-10b0-4676-a1b7-f54c70245dcc" xlink:to="loc_us-gaap_AssetsCurrent_bb516a1e-844e-4430-8df9-2d0021d8fb50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_6119270d-dfdc-4382-a2da-43c9818271d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f32bf698-10b0-4676-a1b7-f54c70245dcc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_6119270d-dfdc-4382-a2da-43c9818271d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_38166858-54ba-4c4a-aca2-c4ae2dfe9d3f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f32bf698-10b0-4676-a1b7-f54c70245dcc" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_38166858-54ba-4c4a-aca2-c4ae2dfe9d3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_115bd247-6286-4c65-82f8-fdc410b24f91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f32bf698-10b0-4676-a1b7-f54c70245dcc" xlink:to="loc_us-gaap_Goodwill_115bd247-6286-4c65-82f8-fdc410b24f91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_64202826-9e42-4a65-bd7a-ed320d93d9e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_f32bf698-10b0-4676-a1b7-f54c70245dcc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_64202826-9e42-4a65-bd7a-ed320d93d9e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_73d04f4c-d63b-489a-8193-b95eaa466350" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9b9874af-9323-47f1-a13c-ce463aded6de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_73d04f4c-d63b-489a-8193-b95eaa466350" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9b9874af-9323-47f1-a13c-ce463aded6de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_25a6efb1-1615-4ebe-babe-6f5a259da932" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_73d04f4c-d63b-489a-8193-b95eaa466350" xlink:to="loc_us-gaap_ReceivablesNetCurrent_25a6efb1-1615-4ebe-babe-6f5a259da932" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_3e732e97-f3f6-4fc4-8fef-86ce6d322d95" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_73d04f4c-d63b-489a-8193-b95eaa466350" xlink:to="loc_us-gaap_InventoryNet_3e732e97-f3f6-4fc4-8fef-86ce6d322d95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_a4326542-b39d-44f9-a135-d55367db05f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_73d04f4c-d63b-489a-8193-b95eaa466350" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_a4326542-b39d-44f9-a135-d55367db05f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_22448f5e-8bb3-49d8-b1eb-afade47e190f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_106b7235-54d4-46f7-b24a-829d9416b77c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_22448f5e-8bb3-49d8-b1eb-afade47e190f" xlink:to="loc_us-gaap_CommitmentsAndContingencies_106b7235-54d4-46f7-b24a-829d9416b77c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_c896bda2-6e8b-49c2-9561-8549a35110df" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_22448f5e-8bb3-49d8-b1eb-afade47e190f" xlink:to="loc_us-gaap_CommonStockValue_c896bda2-6e8b-49c2-9561-8549a35110df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_fed1cc8a-e84c-4f71-be3b-b819079fad77" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_22448f5e-8bb3-49d8-b1eb-afade47e190f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_fed1cc8a-e84c-4f71-be3b-b819079fad77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e339d2f1-8052-4226-80a1-9a87b04ce442" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_22448f5e-8bb3-49d8-b1eb-afade47e190f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_e339d2f1-8052-4226-80a1-9a87b04ce442" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_18307ad2-1f9c-429f-9628-0b5d8780255f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_44923dfa-a39b-4874-86c4-247487362550" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_18307ad2-1f9c-429f-9628-0b5d8780255f" xlink:to="loc_us-gaap_AccountsPayableCurrent_44923dfa-a39b-4874-86c4-247487362550" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e715c9f7-88c3-4d79-90a0-d5e1060c99e2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_18307ad2-1f9c-429f-9628-0b5d8780255f" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e715c9f7-88c3-4d79-90a0-d5e1060c99e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_223a95d6-626c-4410-8017-b6c072a61795" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_18307ad2-1f9c-429f-9628-0b5d8780255f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_223a95d6-626c-4410-8017-b6c072a61795" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_1941e62a-71bd-4782-a181-4c9b1324225c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_18307ad2-1f9c-429f-9628-0b5d8780255f" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_1941e62a-71bd-4782-a181-4c9b1324225c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_180226da-953c-4366-b46b-e5902c34bf6c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_18307ad2-1f9c-429f-9628-0b5d8780255f" xlink:to="loc_us-gaap_LongTermDebtCurrent_180226da-953c-4366-b46b-e5902c34bf6c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="jwn-20240203.xsd#ConsolidatedStatementsOfCashFlows"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_fda0a9a0-b49d-464a-897d-08475b547860" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_fda0a9a0-b49d-464a-897d-08475b547860" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_1994527c-c98d-44af-acdc-ba2bf52ec84b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_1994527c-c98d-44af-acdc-ba2bf52ec84b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_d6ef366e-abaf-45be-9fec-69795af144b7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_d6ef366e-abaf-45be-9fec-69795af144b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_e1f36f6f-da82-426d-9765-70ba7d2a5d43" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_e1f36f6f-da82-426d-9765-70ba7d2a5d43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_169ae418-57ab-49e7-9793-26c0507da3a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_169ae418-57ab-49e7-9793-26c0507da3a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_79aa727b-7021-40f3-8ce0-e7ba8600a3d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_79aa727b-7021-40f3-8ce0-e7ba8600a3d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1036a4ba-cf66-4597-b463-b819a5015c5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_1036a4ba-cf66-4597-b463-b819a5015c5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_0e636b99-227c-401b-a42f-89850fd806ec" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_0e636b99-227c-401b-a42f-89850fd806ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_62d6c4ce-9868-433f-a6a3-8b66890c847a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_986d1f6a-8913-4358-92ea-afd8dd6fa4d1" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_62d6c4ce-9868-433f-a6a3-8b66890c847a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_61165977-afc5-45e9-8e4b-a6c276b77e44" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_151df4dd-33e2-41b8-9aa7-685fe98be20b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_61165977-afc5-45e9-8e4b-a6c276b77e44" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_151df4dd-33e2-41b8-9aa7-685fe98be20b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashDivestedFromDeconsolidation_b0e31401-91f4-4488-ab64-a9bb269d67c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashDivestedFromDeconsolidation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_61165977-afc5-45e9-8e4b-a6c276b77e44" xlink:to="loc_us-gaap_CashDivestedFromDeconsolidation_b0e31401-91f4-4488-ab64-a9bb269d67c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b567f083-f138-490c-ad5f-9254de944d52" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_61165977-afc5-45e9-8e4b-a6c276b77e44" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b567f083-f138-490c-ad5f-9254de944d52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c7ca4920-44c8-4c22-a0b3-fa9081ede3b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_NetIncomeLoss_c7ca4920-44c8-4c22-a0b3-fa9081ede3b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_20169701-52ce-4a68-9e25-969d8aad7771" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_20169701-52ce-4a68-9e25-969d8aad7771" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeconsolidationGainOrLossAmount_ba13bc21-7075-4d86-957a-a75e87dda8ef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeconsolidationGainOrLossAmount"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_DeconsolidationGainOrLossAmount_ba13bc21-7075-4d86-957a-a75e87dda8ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_adb7c374-f55c-4afc-b424-e37b39e3fbe7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_adb7c374-f55c-4afc-b424-e37b39e3fbe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_54f346f6-9c75-479e-a7d6-81ab17094c4d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_54f346f6-9c75-479e-a7d6-81ab17094c4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_075c9ba9-d0ca-4aee-b6a3-d5702b7cc987" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_075c9ba9-d0ca-4aee-b6a3-d5702b7cc987" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_ed5ccdcd-76a4-442a-9ece-e366e6285d6e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_ShareBasedCompensation_ed5ccdcd-76a4-442a-9ece-e366e6285d6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_03582e79-4811-4bd1-9a19-006b012ec8a5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_03582e79-4811-4bd1-9a19-006b012ec8a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_44f96857-face-4890-b947-b02e7d748a09" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_44f96857-face-4890-b947-b02e7d748a09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_2282ac83-cc4f-421d-9ab1-cf9ea684b8fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_2282ac83-cc4f-421d-9ab1-cf9ea684b8fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_7fd35e24-b568-4b31-83dd-225db1757d91" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_7fd35e24-b568-4b31-83dd-225db1757d91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_8598c7f6-80e6-45cf-a89c-076671cd6075" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_8598c7f6-80e6-45cf-a89c-076671cd6075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_7571ac48-54ff-428d-96a9-4d8f2852399b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_7571ac48-54ff-428d-96a9-4d8f2852399b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_96350120-7f38-410d-a004-15b529d00c3f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b3bdb6dd-0e89-46da-b18b-0a8ead1d12b3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingLiabilities_96350120-7f38-410d-a004-15b529d00c3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cf8099eb-51c6-429d-a2cb-fca3e29808ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_20f7572a-2565-40df-8962-e140b7df082b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cf8099eb-51c6-429d-a2cb-fca3e29808ce" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_20f7572a-2565-40df-8962-e140b7df082b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_554b7ca5-c416-4673-bd88-df620a41870f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cf8099eb-51c6-429d-a2cb-fca3e29808ce" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_554b7ca5-c416-4673-bd88-df620a41870f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d3425a84-c614-4d3f-9e8e-389a0daf587f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cf8099eb-51c6-429d-a2cb-fca3e29808ce" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d3425a84-c614-4d3f-9e8e-389a0daf587f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_5f6a83c0-356b-4947-a50c-31d49a72f585" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_cf8099eb-51c6-429d-a2cb-fca3e29808ce" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_5f6a83c0-356b-4947-a50c-31d49a72f585" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CanadaWindDownDetailOfPreTaxChargesAssociatedWithCanadaWinddownDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#CanadaWindDownDetailOfPreTaxChargesAssociatedWithCanadaWinddownDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CanadaWindDownDetailOfPreTaxChargesAssociatedWithCanadaWinddownDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_1de95f23-4225-4d00-aa4a-f24dd8cc1686" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RestructuringCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown_df97bb87-8a56-4be3-95a5-73d4cbee7d8e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_1de95f23-4225-4d00-aa4a-f24dd8cc1686" xlink:to="loc_us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown_df97bb87-8a56-4be3-95a5-73d4cbee7d8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TranslationAdjustmentFunctionalToReportingCurrencyGainLossReclassifiedToEarningsNetOfTax_71d47431-25c0-4177-b92a-e9ee1bb5fb72" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TranslationAdjustmentFunctionalToReportingCurrencyGainLossReclassifiedToEarningsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_1de95f23-4225-4d00-aa4a-f24dd8cc1686" xlink:to="loc_us-gaap_TranslationAdjustmentFunctionalToReportingCurrencyGainLossReclassifiedToEarningsNetOfTax_71d47431-25c0-4177-b92a-e9ee1bb5fb72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_ContingentLiabilities_da3acd0e-5958-4cd8-82a1-f28b42533c12" xlink:href="jwn-20240203.xsd#jwn_ContingentLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_1de95f23-4225-4d00-aa4a-f24dd8cc1686" xlink:to="loc_jwn_ContingentLiabilities_da3acd0e-5958-4cd8-82a1-f28b42533c12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRestructuringCosts_9aad0fb3-d656-409a-801d-7a042be77119" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherRestructuringCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_1de95f23-4225-4d00-aa4a-f24dd8cc1686" xlink:to="loc_us-gaap_OtherRestructuringCosts_9aad0fb3-d656-409a-801d-7a042be77119" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesComponentsOfLeaseCostDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#LeasesComponentsOfLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesComponentsOfLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_355f47ff-bde7-4138-8ab7-4e2b03167485" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_9c34742d-f453-4c01-af1f-0c82ec993e6c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_355f47ff-bde7-4138-8ab7-4e2b03167485" xlink:to="loc_us-gaap_OperatingLeaseCost_9c34742d-f453-4c01-af1f-0c82ec993e6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_c1b51668-2301-4287-8cf5-5dfd44f13896" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_355f47ff-bde7-4138-8ab7-4e2b03167485" xlink:to="loc_us-gaap_VariableLeaseCost_c1b51668-2301-4287-8cf5-5dfd44f13896" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_20974172-7964-4e4f-8ca9-5dbc41f4bef5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_355f47ff-bde7-4138-8ab7-4e2b03167485" xlink:to="loc_us-gaap_SubleaseIncome_20974172-7964-4e4f-8ca9-5dbc41f4bef5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#LeasesFutureLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b3448312-9aca-4124-934e-6ade74a0a493" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_8dd30e02-2cbb-4b5c-8b64-751549a31a5e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b3448312-9aca-4124-934e-6ade74a0a493" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_8dd30e02-2cbb-4b5c-8b64-751549a31a5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_325fad78-820c-495d-ab9e-c9eb13de666a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b3448312-9aca-4124-934e-6ade74a0a493" xlink:to="loc_us-gaap_OperatingLeaseLiability_325fad78-820c-495d-ab9e-c9eb13de666a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails_1" xlink:type="simple" xlink:href="jwn-20240203.xsd#LeasesFutureLeasePaymentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f28e5cfb-e8c6-407f-9d76-1ade4b1a79bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_7984dbab-110a-4b58-bac1-c19a7d6a656a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f28e5cfb-e8c6-407f-9d76-1ade4b1a79bf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_7984dbab-110a-4b58-bac1-c19a7d6a656a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_0c0ea243-5056-42a6-a6ce-34fa7726942a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f28e5cfb-e8c6-407f-9d76-1ade4b1a79bf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_0c0ea243-5056-42a6-a6ce-34fa7726942a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_193a6fad-a5ad-4424-9133-52de8dc1c7b3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f28e5cfb-e8c6-407f-9d76-1ade4b1a79bf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_193a6fad-a5ad-4424-9133-52de8dc1c7b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_b15275fa-d51e-40be-a762-327fba3c03fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f28e5cfb-e8c6-407f-9d76-1ade4b1a79bf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_b15275fa-d51e-40be-a762-327fba3c03fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_edf16bb0-4fe3-42f5-b451-f3fc78c16128" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f28e5cfb-e8c6-407f-9d76-1ade4b1a79bf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_edf16bb0-4fe3-42f5-b451-f3fc78c16128" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_68b5eced-a606-40bc-a477-c6f02e90c6fe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_f28e5cfb-e8c6-407f-9d76-1ade4b1a79bf" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_68b5eced-a606-40bc-a477-c6f02e90c6fe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SERPAmountsRecognizedAsLiabilitiesInTheConsolidatedBalanceSheetsDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#SERPAmountsRecognizedAsLiabilitiesInTheConsolidatedBalanceSheetsDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SERPAmountsRecognizedAsLiabilitiesInTheConsolidatedBalanceSheetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_8e8252c4-a8cf-49f9-8b7c-03f8b901e1e1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_64d85e4a-e2ee-4ea7-8927-f2a31ced947e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_8e8252c4-a8cf-49f9-8b7c-03f8b901e1e1" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_64d85e4a-e2ee-4ea7-8927-f2a31ced947e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_19e290c8-ef77-4087-a98a-fcc43d0551a1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_8e8252c4-a8cf-49f9-8b7c-03f8b901e1e1" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_19e290c8-ef77-4087-a98a-fcc43d0551a1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SERPComponentsOfSERPExpenseRecognizedInTheConsolidatedStatementsOfEarningsDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#SERPComponentsOfSERPExpenseRecognizedInTheConsolidatedStatementsOfEarningsDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SERPComponentsOfSERPExpenseRecognizedInTheConsolidatedStatementsOfEarningsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_53330b18-b200-494e-8c6a-46175fae8923" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_acdc9599-8d4b-4c14-b5e9-5d8d735c9fa0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_53330b18-b200-494e-8c6a-46175fae8923" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_acdc9599-8d4b-4c14-b5e9-5d8d735c9fa0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_7ddf3638-84f8-44de-afd2-55a3d0fa4af9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_53330b18-b200-494e-8c6a-46175fae8923" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_7ddf3638-84f8-44de-afd2-55a3d0fa4af9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_cf02aa6b-4a2a-4cbf-9c6f-9c8347509a00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_53330b18-b200-494e-8c6a-46175fae8923" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_cf02aa6b-4a2a-4cbf-9c6f-9c8347509a00" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_068e56eb-eb0d-4d1f-a53d-6715eeecae1c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_a57f492c-38fa-4045-9691-b60339484713" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_068e56eb-eb0d-4d1f-a53d-6715eeecae1c" xlink:to="loc_us-gaap_ShareBasedCompensation_a57f492c-38fa-4045-9691-b60339484713" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_6edef36e-d034-4e36-8083-bd95c4b6f790" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_068e56eb-eb0d-4d1f-a53d-6715eeecae1c" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_6edef36e-d034-4e36-8083-bd95c4b6f790" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesUSAndForeignComponentsOfEarningsBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#IncomeTaxesUSAndForeignComponentsOfEarningsBeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesUSAndForeignComponentsOfEarningsBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e16620a4-a3fe-48c8-b926-13ea8d2dc3e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3e2f60c3-a832-4f35-bbe1-d782742366e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e16620a4-a3fe-48c8-b926-13ea8d2dc3e5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3e2f60c3-a832-4f35-bbe1-d782742366e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_71ecdb34-37ea-4c52-b7bb-0abe44a3a800" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_e16620a4-a3fe-48c8-b926-13ea8d2dc3e5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_71ecdb34-37ea-4c52-b7bb-0abe44a3a800" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesComponentsOfIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#IncomeTaxesComponentsOfIncomeTaxExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesComponentsOfIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_23c5edf8-7ab2-4e77-b44d-cbcec7641d55" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0d1d730a-45b2-47a3-b4d0-a0cb34f60f17" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_23c5edf8-7ab2-4e77-b44d-cbcec7641d55" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0d1d730a-45b2-47a3-b4d0-a0cb34f60f17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ec0d01c7-3525-423f-90ae-c24bcfd30e71" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_23c5edf8-7ab2-4e77-b44d-cbcec7641d55" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_ec0d01c7-3525-423f-90ae-c24bcfd30e71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a95a1be3-6022-4a7c-aa46-fa5d2529d1e5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_321f4cb4-3a69-4d2d-a064-0a9026594d30" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a95a1be3-6022-4a7c-aa46-fa5d2529d1e5" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_321f4cb4-3a69-4d2d-a064-0a9026594d30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_884d362a-4f5f-432e-9d1a-6b43663e7eae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a95a1be3-6022-4a7c-aa46-fa5d2529d1e5" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_884d362a-4f5f-432e-9d1a-6b43663e7eae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_52c96b72-33bb-46a7-96b1-0ebbfa4efcb4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a95a1be3-6022-4a7c-aa46-fa5d2529d1e5" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_52c96b72-33bb-46a7-96b1-0ebbfa4efcb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_214d7378-c5c1-48c7-a00b-93d341e784d3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_c285d7fb-a2ab-4741-8ff5-3778310c1346" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_214d7378-c5c1-48c7-a00b-93d341e784d3" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_c285d7fb-a2ab-4741-8ff5-3778310c1346" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_6df8324b-9ce3-4343-9921-e4f79a785e3b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_214d7378-c5c1-48c7-a00b-93d341e784d3" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_6df8324b-9ce3-4343-9921-e4f79a785e3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_e1cdd0a9-4ad8-490f-8aa5-2b35821e38f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_214d7378-c5c1-48c7-a00b-93d341e784d3" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_e1cdd0a9-4ad8-490f-8aa5-2b35821e38f8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_c9a4c98b-cee0-449d-8885-dc185fc64df4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_5606cd28-f1ae-4802-a5a4-48d42ffec8c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_c9a4c98b-cee0-449d-8885-dc185fc64df4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_5606cd28-f1ae-4802-a5a4-48d42ffec8c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesFinancingArrangements_58f1d6f0-d4c2-4812-b99a-3d65831b29fb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesFinancingArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_c9a4c98b-cee0-449d-8885-dc185fc64df4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesFinancingArrangements_58f1d6f0-d4c2-4812-b99a-3d65831b29fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_d281e18f-3f18-45ea-8cb2-aaa6773c2072" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_c9a4c98b-cee0-449d-8885-dc185fc64df4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_d281e18f-3f18-45ea-8cb2-aaa6773c2072" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_0929b954-6426-4118-acb2-7b4f3482fc2e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_5faed15e-ae32-4ab3-9ed2-31c2b97f7da2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_0929b954-6426-4118-acb2-7b4f3482fc2e" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_5faed15e-ae32-4ab3-9ed2-31c2b97f7da2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_0b725649-b09d-4a4f-b909-48886ddb2c85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_0929b954-6426-4118-acb2-7b4f3482fc2e" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_0b725649-b09d-4a4f-b909-48886ddb2c85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_2c87a1aa-3bf8-4b75-afaf-4a6811bf95d7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_839e4210-454c-4226-b254-f0940ca876d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxAssetsNet_2c87a1aa-3bf8-4b75-afaf-4a6811bf95d7" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_839e4210-454c-4226-b254-f0940ca876d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_4c8f68f3-eb17-4b9f-9952-f672ab9873d0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxAssetsNet_2c87a1aa-3bf8-4b75-afaf-4a6811bf95d7" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_4c8f68f3-eb17-4b9f-9952-f672ab9873d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetsLeasingArrangements_0dad4934-1faa-4d98-9124-65386438bdf5" xlink:href="jwn-20240203.xsd#jwn_DeferredTaxAssetsLeasingArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_jwn_DeferredTaxAssetsLeasingArrangements_0dad4934-1faa-4d98-9124-65386438bdf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_d9a2cb85-6b57-4977-9b39-b66600992a85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_d9a2cb85-6b57-4977-9b39-b66600992a85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReturnsAndAllowances_39fab741-343d-458d-a3c7-38f6cdaa1053" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReturnsAndAllowances"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReturnsAndAllowances_39fab741-343d-458d-a3c7-38f6cdaa1053" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_575bf5a4-49ff-44fb-9281-b63571b77416" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_575bf5a4-49ff-44fb-9281-b63571b77416" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_e59502cc-96be-4816-b3f7-2964e3730b44" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsInventory"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_e59502cc-96be-4816-b3f7-2964e3730b44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetsGiftCardsAndGiftCertificates_7c942ede-e707-4825-9a33-ea70b9762cfc" xlink:href="jwn-20240203.xsd#jwn_DeferredTaxAssetsGiftCardsAndGiftCertificates"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_jwn_DeferredTaxAssetsGiftCardsAndGiftCertificates_7c942ede-e707-4825-9a33-ea70b9762cfc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetLoyaltyProgram_a3a1939f-73f0-4bff-8b79-e22bbe4ef332" xlink:href="jwn-20240203.xsd#jwn_DeferredTaxAssetLoyaltyProgram"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_jwn_DeferredTaxAssetLoyaltyProgram_a3a1939f-73f0-4bff-8b79-e22bbe4ef332" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_1deb01d2-b778-4481-8ba1-0d8db4b9d31a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_1deb01d2-b778-4481-8ba1-0d8db4b9d31a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_6c64fbf7-c38d-449a-bd79-db5d353c379e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_375a3ac1-9f60-4864-b4d5-3c1a99ac4834" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_6c64fbf7-c38d-449a-bd79-db5d353c379e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareComputationOfEPSDetails" xlink:type="simple" xlink:href="jwn-20240203.xsd#EarningsPerShareComputationOfEPSDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/EarningsPerShareComputationOfEPSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21fa1ec4-2709-47a7-8eab-78cb74770ddc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_38494be2-1a33-4df3-818e-15840fa63fcd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21fa1ec4-2709-47a7-8eab-78cb74770ddc" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_38494be2-1a33-4df3-818e-15840fa63fcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_03fa8cae-c88e-4807-bc4c-2cf5ba6dd5cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21fa1ec4-2709-47a7-8eab-78cb74770ddc" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_03fa8cae-c88e-4807-bc4c-2cf5ba6dd5cd" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
