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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:931ae147-dae0-4479-8e93-d4cfc63e2a86,g:36671eca-38c1-44ff-8623-3996b987f592-->
<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-20230128.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_0b9954a6-7fa2-4b48-8bd6-dc2a3dc9c4b9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_b4d63ee9-520d-4cb8-a05d-96cdf00a360a" xlink:href="jwn-20230128.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_0b9954a6-7fa2-4b48-8bd6-dc2a3dc9c4b9" xlink:to="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_b4d63ee9-520d-4cb8-a05d-96cdf00a360a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_6845b97c-b3dd-4db6-ad78-49192ef70208" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0b9954a6-7fa2-4b48-8bd6-dc2a3dc9c4b9" xlink:to="loc_us-gaap_InterestExpense_6845b97c-b3dd-4db6-ad78-49192ef70208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_4d867f70-d010-4c0b-8641-ddf8e724ae3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NetSalesRevenue_ca7605b9-bd00-4498-be9c-6807c519b39e" xlink:href="jwn-20230128.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_4d867f70-d010-4c0b-8641-ddf8e724ae3b" xlink:to="loc_jwn_NetSalesRevenue_ca7605b9-bd00-4498-be9c-6807c519b39e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CreditCardRevenuesNet_51033e67-ba3f-4963-9e41-830cf7e49e54" xlink:href="jwn-20230128.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_4d867f70-d010-4c0b-8641-ddf8e724ae3b" xlink:to="loc_jwn_CreditCardRevenuesNet_51033e67-ba3f-4963-9e41-830cf7e49e54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_fc9ed48a-c3f3-4ccb-b0a7-850167437f12" xlink:href="jwn-20230128.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_66873da5-ee76-4de3-8931-35736650f753" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fc9ed48a-c3f3-4ccb-b0a7-850167437f12" xlink:to="loc_us-gaap_Revenues_66873da5-ee76-4de3-8931-35736650f753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_b7f1fdac-bdad-46c5-bd78-1e0b3a0f0586" xlink:href="jwn-20230128.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_fc9ed48a-c3f3-4ccb-b0a7-850167437f12" xlink:to="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_b7f1fdac-bdad-46c5-bd78-1e0b3a0f0586" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5cab5675-adee-4a97-b463-71448853df06" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_fc9ed48a-c3f3-4ccb-b0a7-850167437f12" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5cab5675-adee-4a97-b463-71448853df06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f39197b8-f497-462c-a372-afc06100b6fd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_80c9ea45-d20b-4b72-a35e-b0a4c8c1a53f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f39197b8-f497-462c-a372-afc06100b6fd" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_80c9ea45-d20b-4b72-a35e-b0a4c8c1a53f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_d166c571-814b-4b40-8e2f-8d07880d95e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f39197b8-f497-462c-a372-afc06100b6fd" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d166c571-814b-4b40-8e2f-8d07880d95e1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="jwn-20230128.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_e4cb09fc-220b-4dde-b4d9-ff6f7d7775b3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4aa5a5f7-4272-41fb-bf18-aadddc0df7db" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e4cb09fc-220b-4dde-b4d9-ff6f7d7775b3" xlink:to="loc_us-gaap_NetIncomeLoss_4aa5a5f7-4272-41fb-bf18-aadddc0df7db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_ad7288a4-4ebd-458e-aea8-e4125eb451a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e4cb09fc-220b-4dde-b4d9-ff6f7d7775b3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_ad7288a4-4ebd-458e-aea8-e4125eb451a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_776597d6-cd0b-46af-a8ae-4885067c8cfe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e4cb09fc-220b-4dde-b4d9-ff6f7d7775b3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_776597d6-cd0b-46af-a8ae-4885067c8cfe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="jwn-20230128.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_Assets_bcddc17a-8f13-42ce-bdd6-913e873a7c7f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_66daf034-7699-4257-92d2-55b78552c77b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bcddc17a-8f13-42ce-bdd6-913e873a7c7f" xlink:to="loc_us-gaap_AssetsCurrent_66daf034-7699-4257-92d2-55b78552c77b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f11a36ed-6eff-48d4-80b2-4edf81d1f85e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bcddc17a-8f13-42ce-bdd6-913e873a7c7f" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f11a36ed-6eff-48d4-80b2-4edf81d1f85e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_304a5fb3-c4e2-4e11-a4d9-0478d0c945b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bcddc17a-8f13-42ce-bdd6-913e873a7c7f" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_304a5fb3-c4e2-4e11-a4d9-0478d0c945b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_7ee188c8-0680-43df-8696-22c416713c1b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bcddc17a-8f13-42ce-bdd6-913e873a7c7f" xlink:to="loc_us-gaap_Goodwill_7ee188c8-0680-43df-8696-22c416713c1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_fc80986e-0d78-4498-a902-374bc935efd8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_bcddc17a-8f13-42ce-bdd6-913e873a7c7f" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_fc80986e-0d78-4498-a902-374bc935efd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_86e853d8-d6f9-4acc-8c47-b4bc9e9d433a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_d77fcd35-4053-4e42-9d7d-dc54ad10b583" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86e853d8-d6f9-4acc-8c47-b4bc9e9d433a" xlink:to="loc_us-gaap_StockholdersEquity_d77fcd35-4053-4e42-9d7d-dc54ad10b583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bd4b12ea-cb47-4003-aec0-c6678ece5eb6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86e853d8-d6f9-4acc-8c47-b4bc9e9d433a" xlink:to="loc_us-gaap_LiabilitiesCurrent_bd4b12ea-cb47-4003-aec0-c6678ece5eb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_22085df7-4a6b-41eb-acec-f72d6b3afa59" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86e853d8-d6f9-4acc-8c47-b4bc9e9d433a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_22085df7-4a6b-41eb-acec-f72d6b3afa59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5183c577-3411-4025-a5d1-5faff981c887" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86e853d8-d6f9-4acc-8c47-b4bc9e9d433a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5183c577-3411-4025-a5d1-5faff981c887" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bb0fd90a-0466-44bd-b50f-7c0df1c6fd27" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_86e853d8-d6f9-4acc-8c47-b4bc9e9d433a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_bb0fd90a-0466-44bd-b50f-7c0df1c6fd27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6259b79c-f72a-4538-b95d-dd131a9273f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c83f477-ddc9-4c73-a813-388099b3da31" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6259b79c-f72a-4538-b95d-dd131a9273f8" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c83f477-ddc9-4c73-a813-388099b3da31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b6a1fa15-ed94-41b9-b005-199155562eb2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6259b79c-f72a-4538-b95d-dd131a9273f8" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b6a1fa15-ed94-41b9-b005-199155562eb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_32073003-f598-4d31-ad9e-9fc714ef528a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6259b79c-f72a-4538-b95d-dd131a9273f8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_32073003-f598-4d31-ad9e-9fc714ef528a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_8f1096bd-73f4-4265-bdc1-92e1bed90c68" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6259b79c-f72a-4538-b95d-dd131a9273f8" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_8f1096bd-73f4-4265-bdc1-92e1bed90c68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e9875732-d5e2-4447-9683-1315ff1bd34b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b463fa94-b73e-4b77-bb62-8252eb2b92c9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9875732-d5e2-4447-9683-1315ff1bd34b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b463fa94-b73e-4b77-bb62-8252eb2b92c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_979eb125-8549-4b2d-9398-d10788dd5ac0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9875732-d5e2-4447-9683-1315ff1bd34b" xlink:to="loc_us-gaap_ReceivablesNetCurrent_979eb125-8549-4b2d-9398-d10788dd5ac0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_409f220b-b48e-4ce0-a4ba-61e816bc8aab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9875732-d5e2-4447-9683-1315ff1bd34b" xlink:to="loc_us-gaap_InventoryNet_409f220b-b48e-4ce0-a4ba-61e816bc8aab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_c88e2702-dd2a-4732-9326-4655ecb9f4a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9875732-d5e2-4447-9683-1315ff1bd34b" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_c88e2702-dd2a-4732-9326-4655ecb9f4a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_8cde969d-f6d4-4ab7-b5e8-d6f43622f1cc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_eafec13b-5d91-42dc-a248-9e4dc736efb7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8cde969d-f6d4-4ab7-b5e8-d6f43622f1cc" xlink:to="loc_us-gaap_CommitmentsAndContingencies_eafec13b-5d91-42dc-a248-9e4dc736efb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_2cc2532b-7112-4bfa-91d8-d212c7984f37" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8cde969d-f6d4-4ab7-b5e8-d6f43622f1cc" xlink:to="loc_us-gaap_CommonStockValue_2cc2532b-7112-4bfa-91d8-d212c7984f37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f81844fb-c9e4-42b5-bacf-4905fdbead16" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8cde969d-f6d4-4ab7-b5e8-d6f43622f1cc" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f81844fb-c9e4-42b5-bacf-4905fdbead16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_fa3b424f-c8e9-4948-9495-cb95c0aac580" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8cde969d-f6d4-4ab7-b5e8-d6f43622f1cc" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_fa3b424f-c8e9-4948-9495-cb95c0aac580" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="jwn-20230128.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_NetCashProvidedByUsedInInvestingActivities_df1b7f38-9be1-4428-94ec-b16f3b64fdbb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_ba39693c-dea9-4160-9de4-ddc4ad88c28b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_df1b7f38-9be1-4428-94ec-b16f3b64fdbb" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_ba39693c-dea9-4160-9de4-ddc4ad88c28b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_16b03704-bb74-404c-993b-e8473c9d1c10" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_df1b7f38-9be1-4428-94ec-b16f3b64fdbb" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_16b03704-bb74-404c-993b-e8473c9d1c10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7ed0f986-bf2b-4874-a048-9d5f3e567929" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f648d21e-9969-4f71-817a-bb6406d1716c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ed0f986-bf2b-4874-a048-9d5f3e567929" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_f648d21e-9969-4f71-817a-bb6406d1716c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_67c2ac65-a7fd-42b4-8e8d-9fc10c4557c5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ed0f986-bf2b-4874-a048-9d5f3e567929" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_67c2ac65-a7fd-42b4-8e8d-9fc10c4557c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_da336e41-505b-4dd8-a46b-621ef59ca5c6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ed0f986-bf2b-4874-a048-9d5f3e567929" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_da336e41-505b-4dd8-a46b-621ef59ca5c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b1f8354e-fefb-40f2-8907-ab41ba442dbf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_7ed0f986-bf2b-4874-a048-9d5f3e567929" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b1f8354e-fefb-40f2-8907-ab41ba442dbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9758bb74-f28b-41e2-afd3-2948db264671" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_0ce25d2b-6ee0-4605-a498-ef1a891f8fcb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_0ce25d2b-6ee0-4605-a498-ef1a891f8fcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_3a3270a9-3158-4ff5-99a0-744ca6c7a107" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_3a3270a9-3158-4ff5-99a0-744ca6c7a107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_d08de8a7-7c04-40aa-a79d-08dd5bfe7b22" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_d08de8a7-7c04-40aa-a79d-08dd5bfe7b22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_86534437-c13b-4194-b04c-d9df91b3ed9c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_86534437-c13b-4194-b04c-d9df91b3ed9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_15dda47c-b461-4f6d-a185-39e917df8cc9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_15dda47c-b461-4f6d-a185-39e917df8cc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_27a3c6cd-1f58-47ba-8ba2-adab29351791" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_27a3c6cd-1f58-47ba-8ba2-adab29351791" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_a106395c-7a23-490e-ab8d-8fc83b9c84d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_a106395c-7a23-490e-ab8d-8fc83b9c84d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_28071be8-e792-4e83-8ffe-509dc748c5dc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_28071be8-e792-4e83-8ffe-509dc748c5dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_4f9cd373-a8cc-41a7-8b38-7bbf2d81b7e3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_4f9cd373-a8cc-41a7-8b38-7bbf2d81b7e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_42662f5a-a06c-4690-8926-20964bade427" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_9758bb74-f28b-41e2-afd3-2948db264671" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_42662f5a-a06c-4690-8926-20964bade427" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5629a930-647e-4be3-85cf-4ab9cb5166a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_NetIncomeLoss_5629a930-647e-4be3-85cf-4ab9cb5166a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_44965b76-2d94-42b2-9803-3322d68f31a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_44965b76-2d94-42b2-9803-3322d68f31a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_35d8dfca-54e5-480e-92ea-8cd632bf9b73" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_35d8dfca-54e5-480e-92ea-8cd632bf9b73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_169fe07b-5d10-40fd-87df-3f1a093f47d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_169fe07b-5d10-40fd-87df-3f1a093f47d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_564cf1ca-ac3a-4c59-b59d-dab608a272b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_564cf1ca-ac3a-4c59-b59d-dab608a272b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_81037106-d9f4-4c64-ab40-9cecbeb2d0a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_ShareBasedCompensation_81037106-d9f4-4c64-ab40-9cecbeb2d0a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_be559367-d13f-4b67-8f04-6a6df6d21973" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_be559367-d13f-4b67-8f04-6a6df6d21973" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_6dcc730d-755c-4650-9d1c-4a511bea8d45" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_6dcc730d-755c-4650-9d1c-4a511bea8d45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_6f568495-7ad9-4896-97a3-7ed086ed3311" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_6f568495-7ad9-4896-97a3-7ed086ed3311" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_77704ab4-5e0f-45d4-b0a4-cccf87151583" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_77704ab4-5e0f-45d4-b0a4-cccf87151583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_be926dd3-0ba6-4ade-8ff5-cdf3a881220c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_be926dd3-0ba6-4ade-8ff5-cdf3a881220c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_ed305047-dfd1-4d6a-8096-b4b1cc48705d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_ed305047-dfd1-4d6a-8096-b4b1cc48705d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_c7d24539-a9aa-4113-ba8c-41f490904ef4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_c7d24539-a9aa-4113-ba8c-41f490904ef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_fbd326c8-f0bb-405f-ba87-f2f1639b8e95" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOperatingLeaseLiability"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingLeaseLiability_fbd326c8-f0bb-405f-ba87-f2f1639b8e95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_852a4ba1-f792-415a-8e4d-3279053dc459" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6f31945e-1c32-498f-aadf-c56574bdc35a" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_852a4ba1-f792-415a-8e4d-3279053dc459" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesComponentsOfLeaseCostDetails" xlink:type="simple" xlink:href="jwn-20230128.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_178b2cf8-4c85-485d-9f34-9685858625de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_2cdf41ef-c636-490d-9d47-704fad707979" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_178b2cf8-4c85-485d-9f34-9685858625de" xlink:to="loc_us-gaap_OperatingLeaseCost_2cdf41ef-c636-490d-9d47-704fad707979" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_1937fa08-46e5-485a-91b6-2ec35b6a6b85" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_178b2cf8-4c85-485d-9f34-9685858625de" xlink:to="loc_us-gaap_VariableLeaseCost_1937fa08-46e5-485a-91b6-2ec35b6a6b85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_9957e967-532a-44a8-9029-8073c56c47c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_178b2cf8-4c85-485d-9f34-9685858625de" xlink:to="loc_us-gaap_SubleaseIncome_9957e967-532a-44a8-9029-8073c56c47c3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails" xlink:type="simple" xlink:href="jwn-20230128.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_6c5796d0-a3b4-47a9-8750-6fb0c3385413" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_20e10d12-d875-45a5-a701-c3cd89618c12" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c5796d0-a3b4-47a9-8750-6fb0c3385413" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_20e10d12-d875-45a5-a701-c3cd89618c12" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_60ad6ee0-e548-46de-9aff-5519f0692f60" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c5796d0-a3b4-47a9-8750-6fb0c3385413" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_60ad6ee0-e548-46de-9aff-5519f0692f60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_66f7a9b8-24ad-4952-bf81-40cf0dd10fa6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c5796d0-a3b4-47a9-8750-6fb0c3385413" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_66f7a9b8-24ad-4952-bf81-40cf0dd10fa6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_16fbafd8-9dad-46b3-a742-fc6938a2f4b9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c5796d0-a3b4-47a9-8750-6fb0c3385413" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_16fbafd8-9dad-46b3-a742-fc6938a2f4b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_c5897d8d-84e2-4c48-be0e-dc57dcc436bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c5796d0-a3b4-47a9-8750-6fb0c3385413" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_c5897d8d-84e2-4c48-be0e-dc57dcc436bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_57c63920-d428-4131-992e-de3f170c4b30" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6c5796d0-a3b4-47a9-8750-6fb0c3385413" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_57c63920-d428-4131-992e-de3f170c4b30" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails_1" xlink:type="simple" xlink:href="jwn-20230128.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_9f30c77f-e440-4ec6-97db-a43c0cfbafe5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_4ec48b2f-15f8-4681-ab0d-d1f9393cced9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9f30c77f-e440-4ec6-97db-a43c0cfbafe5" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_4ec48b2f-15f8-4681-ab0d-d1f9393cced9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_5bff75da-06cb-45d3-b2d2-b6c3e84fd088" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9f30c77f-e440-4ec6-97db-a43c0cfbafe5" xlink:to="loc_us-gaap_OperatingLeaseLiability_5bff75da-06cb-45d3-b2d2-b6c3e84fd088" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SERPAmountsRecognizedAsLiabilitiesInTheConsolidatedBalanceSheetsDetails" xlink:type="simple" xlink:href="jwn-20230128.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_413be64f-c6e7-488c-8e29-97b4b18d4758" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_1d73a69e-e378-4d94-b031-79e79a8d9817" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_413be64f-c6e7-488c-8e29-97b4b18d4758" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_1d73a69e-e378-4d94-b031-79e79a8d9817" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_cff2279b-2599-4332-bbf0-ea1a54d95f5b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_413be64f-c6e7-488c-8e29-97b4b18d4758" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_cff2279b-2599-4332-bbf0-ea1a54d95f5b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SERPComponentsOfSERPExpenseRecognizedInTheConsolidatedStatementsOfEarningsDetails" xlink:type="simple" xlink:href="jwn-20230128.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_b15eefcd-7d6d-4d53-8313-724aa8f70735" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_8b905231-9ebd-45b3-9ebc-583fb5dc5d0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b15eefcd-7d6d-4d53-8313-724aa8f70735" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_8b905231-9ebd-45b3-9ebc-583fb5dc5d0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_27a1e68d-4956-4224-82dd-94266c3f5c54" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b15eefcd-7d6d-4d53-8313-724aa8f70735" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_27a1e68d-4956-4224-82dd-94266c3f5c54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_fbc3aad0-7f9c-4874-9d9d-e8a249eabda9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b15eefcd-7d6d-4d53-8313-724aa8f70735" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_fbc3aad0-7f9c-4874-9d9d-e8a249eabda9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="jwn-20230128.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_0c31b4fb-6064-41bc-8908-9102a7b2c119" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_9bf1a73f-ffe6-4fff-94e9-68175751048d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0c31b4fb-6064-41bc-8908-9102a7b2c119" xlink:to="loc_us-gaap_ShareBasedCompensation_9bf1a73f-ffe6-4fff-94e9-68175751048d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_46a27129-e05f-4f27-8716-08a27fdea460" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0c31b4fb-6064-41bc-8908-9102a7b2c119" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_46a27129-e05f-4f27-8716-08a27fdea460" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesUSAndForeignComponentsOfEarningsBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="jwn-20230128.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_f9704317-bbde-4f55-ba2c-49e63154685e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_6b1904df-042f-4f4f-a286-7a9e412eed87" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f9704317-bbde-4f55-ba2c-49e63154685e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_6b1904df-042f-4f4f-a286-7a9e412eed87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_fe12c859-b847-49a4-b303-88b276c9a9d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f9704317-bbde-4f55-ba2c-49e63154685e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_fe12c859-b847-49a4-b303-88b276c9a9d8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesComponentsOfIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="jwn-20230128.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_d92e9d6f-2aa5-4257-aade-8fa786adb80d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0acdce62-1d2d-42f6-8ba5-55150ede2bef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d92e9d6f-2aa5-4257-aade-8fa786adb80d" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0acdce62-1d2d-42f6-8ba5-55150ede2bef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7e54457f-869e-4d5a-9745-a326356b26ac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d92e9d6f-2aa5-4257-aade-8fa786adb80d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7e54457f-869e-4d5a-9745-a326356b26ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d7568667-fd3a-4746-9b0d-48f7f3391029" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_ec43d20e-a8a1-4294-90dc-8e22da9056da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d7568667-fd3a-4746-9b0d-48f7f3391029" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_ec43d20e-a8a1-4294-90dc-8e22da9056da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_4252c0fb-54af-42e5-b78d-4f48070e7d7f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d7568667-fd3a-4746-9b0d-48f7f3391029" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_4252c0fb-54af-42e5-b78d-4f48070e7d7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_a62736f0-e0c0-4c45-a73d-11a897f7af5c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d7568667-fd3a-4746-9b0d-48f7f3391029" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_a62736f0-e0c0-4c45-a73d-11a897f7af5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0e5739d3-f170-4e1f-9660-fe8b54acf7d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_8c97c74b-29d4-4573-b450-63c48d651a20" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0e5739d3-f170-4e1f-9660-fe8b54acf7d9" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_8c97c74b-29d4-4573-b450-63c48d651a20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_071c96c6-7071-4620-b333-3f671562625c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0e5739d3-f170-4e1f-9660-fe8b54acf7d9" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_071c96c6-7071-4620-b333-3f671562625c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_9a813d12-f6e0-470b-a281-5af967c48b97" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0e5739d3-f170-4e1f-9660-fe8b54acf7d9" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_9a813d12-f6e0-470b-a281-5af967c48b97" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" xlink:href="jwn-20230128.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_04ee7297-ae83-4af9-b86e-3b65f051ecd4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_78a17146-b20e-4b34-b16d-a1d78c4f6935" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_04ee7297-ae83-4af9-b86e-3b65f051ecd4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_78a17146-b20e-4b34-b16d-a1d78c4f6935" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesFinancingArrangements_a7f374c2-c7c2-44c7-906f-ff16cbb26fd7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_04ee7297-ae83-4af9-b86e-3b65f051ecd4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesFinancingArrangements_a7f374c2-c7c2-44c7-906f-ff16cbb26fd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_6e646836-34cc-48ce-90d7-b21b8d553df6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_04ee7297-ae83-4af9-b86e-3b65f051ecd4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_6e646836-34cc-48ce-90d7-b21b8d553df6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_77d8df89-c025-49fa-b5a8-40b3c1f52785" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_e128ba6c-b7a3-4409-9e86-909133a2ae2b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77d8df89-c025-49fa-b5a8-40b3c1f52785" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_e128ba6c-b7a3-4409-9e86-909133a2ae2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_c2d0f614-3dba-46db-8308-8d03ee7b8070" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77d8df89-c025-49fa-b5a8-40b3c1f52785" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_c2d0f614-3dba-46db-8308-8d03ee7b8070" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_39b7caea-436f-4471-93f5-4634bbb391b2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_64b0c39e-2877-401b-98a2-fdde59a0ef5a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39b7caea-436f-4471-93f5-4634bbb391b2" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_64b0c39e-2877-401b-98a2-fdde59a0ef5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_b0cc92fb-ff32-4d4e-ab08-fad19a52b589" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_39b7caea-436f-4471-93f5-4634bbb391b2" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_b0cc92fb-ff32-4d4e-ab08-fad19a52b589" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetsLeasingArrangements_b7d2be70-e2f4-4420-92dc-61fc62d02a84" xlink:href="jwn-20230128.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_jwn_DeferredTaxAssetsLeasingArrangements_b7d2be70-e2f4-4420-92dc-61fc62d02a84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_3a00cff3-2872-40a1-bea0-6aa6de214996" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_3a00cff3-2872-40a1-bea0-6aa6de214996" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReturnsAndAllowances_2a45e1ca-d5be-4f15-80e3-fa53ac66297c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReturnsAndAllowances_2a45e1ca-d5be-4f15-80e3-fa53ac66297c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_6882db72-29aa-4099-ac83-6ff1fae2faba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_6882db72-29aa-4099-ac83-6ff1fae2faba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_2a2081ab-efe2-4adf-9852-0159d8b4a530" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_2a2081ab-efe2-4adf-9852-0159d8b4a530" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetsGiftCardsAndGiftCertificates_d1f06f2a-7c86-4f5d-bc53-029e32688029" xlink:href="jwn-20230128.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_jwn_DeferredTaxAssetsGiftCardsAndGiftCertificates_d1f06f2a-7c86-4f5d-bc53-029e32688029" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetLoyaltyProgram_fa13b0b2-3535-42eb-a88f-b30c94a2142f" xlink:href="jwn-20230128.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_jwn_DeferredTaxAssetLoyaltyProgram_fa13b0b2-3535-42eb-a88f-b30c94a2142f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_d81f8198-143b-431f-9019-57586ef6bc76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_d81f8198-143b-431f-9019-57586ef6bc76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_c2033b72-fc56-4df9-9bbd-3e603246e8b8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_168220d1-3d98-4c30-b7d4-ec1a7ada8305" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_c2033b72-fc56-4df9-9bbd-3e603246e8b8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareComputationOfEPSDetails" xlink:type="simple" xlink:href="jwn-20230128.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_870e9603-a6d6-48ea-beb7-5251a711d2e4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ffc22f02-03b8-4708-8332-92467c21b5ef" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_870e9603-a6d6-48ea-beb7-5251a711d2e4" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_ffc22f02-03b8-4708-8332-92467c21b5ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_282830f1-f4f5-4a0d-b63e-d4584ead4db7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_870e9603-a6d6-48ea-beb7-5251a711d2e4" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_282830f1-f4f5-4a0d-b63e-d4584ead4db7" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
