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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:92d6c370-320d-4a04-8c73-246971702d9b,g:4b16ab9e-752b-471e-9402-8c25b533ab37-->
<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/CondensedConsolidatedStatementsOfEarnings" xlink:type="simple" xlink:href="jwn-20211030.xsd#CondensedConsolidatedStatementsOfEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeIncomeTaxes_eebd71de-9678-4c4a-844a-6ebe38d34a02" xlink:href="jwn-20211030.xsd#jwn_EarningsBeforeIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_9d1da558-609a-4023-9f52-26e4bd566877" xlink:href="jwn-20211030.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeIncomeTaxes_eebd71de-9678-4c4a-844a-6ebe38d34a02" xlink:to="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_9d1da558-609a-4023-9f52-26e4bd566877" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_96883d67-987a-46bc-8b49-6fa4c555c4fb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeIncomeTaxes_eebd71de-9678-4c4a-844a-6ebe38d34a02" xlink:to="loc_us-gaap_InterestExpense_96883d67-987a-46bc-8b49-6fa4c555c4fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_1cec8f86-64a7-4212-8019-acea0b952777" xlink:href="jwn-20211030.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_72fc1e7e-cf48-4356-87c2-01eddc3cc833" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1cec8f86-64a7-4212-8019-acea0b952777" xlink:to="loc_us-gaap_Revenues_72fc1e7e-cf48-4356-87c2-01eddc3cc833" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_14dd98e8-191b-4768-a18f-a6231c60bb13" xlink:href="jwn-20211030.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_1cec8f86-64a7-4212-8019-acea0b952777" xlink:to="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_14dd98e8-191b-4768-a18f-a6231c60bb13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_530bd236-91db-42c8-a887-063da40519ce" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_1cec8f86-64a7-4212-8019-acea0b952777" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_530bd236-91db-42c8-a887-063da40519ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d222737d-74a3-4628-9803-6acf33bb9404" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeIncomeTaxes_a0ce905a-7d3e-4d7b-aeeb-b534ba0a6909" xlink:href="jwn-20211030.xsd#jwn_EarningsBeforeIncomeTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_d222737d-74a3-4628-9803-6acf33bb9404" xlink:to="loc_jwn_EarningsBeforeIncomeTaxes_a0ce905a-7d3e-4d7b-aeeb-b534ba0a6909" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_baac6d32-d447-4787-841e-60f8512e493c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_d222737d-74a3-4628-9803-6acf33bb9404" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_baac6d32-d447-4787-841e-60f8512e493c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_08d24f2f-f46b-4fe7-8de0-39ba7e87d83b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NetSalesRevenue_37f87f9b-60af-4d76-be4c-c6b9df3d0b4e" xlink:href="jwn-20211030.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_08d24f2f-f46b-4fe7-8de0-39ba7e87d83b" xlink:to="loc_jwn_NetSalesRevenue_37f87f9b-60af-4d76-be4c-c6b9df3d0b4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CreditCardRevenuesnet_732f0d86-8f8a-4175-8896-ad513a6b35d3" xlink:href="jwn-20211030.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_08d24f2f-f46b-4fe7-8de0-39ba7e87d83b" xlink:to="loc_jwn_CreditCardRevenuesnet_732f0d86-8f8a-4175-8896-ad513a6b35d3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="jwn-20211030.xsd#CondensedConsolidatedStatementsofComprehensiveEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_507057c2-73e5-4f88-8694-59a3d0f3bb42" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f73772d5-0cac-4f8f-88ca-a5af2704b83f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_507057c2-73e5-4f88-8694-59a3d0f3bb42" xlink:to="loc_us-gaap_NetIncomeLoss_f73772d5-0cac-4f8f-88ca-a5af2704b83f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_3bbefe3e-f4c2-4a13-88e1-e5c9cc36e413" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_507057c2-73e5-4f88-8694-59a3d0f3bb42" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_3bbefe3e-f4c2-4a13-88e1-e5c9cc36e413" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2ae2eaf8-2f56-4b31-82a3-3162f3df8594" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_507057c2-73e5-4f88-8694-59a3d0f3bb42" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2ae2eaf8-2f56-4b31-82a3-3162f3df8594" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="jwn-20211030.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_06ef6c45-24cb-4c9d-b39f-2938991f3aa1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_16d9b837-d8d1-434c-831e-ee30ee43e93a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_06ef6c45-24cb-4c9d-b39f-2938991f3aa1" xlink:to="loc_us-gaap_AssetsCurrent_16d9b837-d8d1-434c-831e-ee30ee43e93a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_2d00f961-f468-4cb3-a0f0-882b1c77d7bb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_06ef6c45-24cb-4c9d-b39f-2938991f3aa1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_2d00f961-f468-4cb3-a0f0-882b1c77d7bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_8f863a7e-1fec-4850-a163-d0efed6718f2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_06ef6c45-24cb-4c9d-b39f-2938991f3aa1" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_8f863a7e-1fec-4850-a163-d0efed6718f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_cb5fc62f-3dd8-4724-a678-f712bd2da83b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_06ef6c45-24cb-4c9d-b39f-2938991f3aa1" xlink:to="loc_us-gaap_Goodwill_cb5fc62f-3dd8-4724-a678-f712bd2da83b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_c84193e1-70ad-4db3-9bbd-5ad6febb1d85" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_06ef6c45-24cb-4c9d-b39f-2938991f3aa1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_c84193e1-70ad-4db3-9bbd-5ad6febb1d85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_f1fddf92-02b5-4972-a72b-f2a9ba0d2d15" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_74910089-75ed-462d-91b9-cacb905aff85" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f1fddf92-02b5-4972-a72b-f2a9ba0d2d15" xlink:to="loc_us-gaap_CommonStockValue_74910089-75ed-462d-91b9-cacb905aff85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5e7e4c92-3b76-49f3-a445-9111525c0c57" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f1fddf92-02b5-4972-a72b-f2a9ba0d2d15" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_5e7e4c92-3b76-49f3-a445-9111525c0c57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd1beea9-c480-421b-8139-26649c5bdf31" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_f1fddf92-02b5-4972-a72b-f2a9ba0d2d15" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd1beea9-c480-421b-8139-26649c5bdf31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_c36b3fa7-df2c-436e-9816-29d036287e21" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LinesOfCreditCurrent_edfbd9ff-8cf5-4e14-8734-14143f4b6f5d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LinesOfCreditCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c36b3fa7-df2c-436e-9816-29d036287e21" xlink:to="loc_us-gaap_LinesOfCreditCurrent_edfbd9ff-8cf5-4e14-8734-14143f4b6f5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_739c101b-9d7b-4f27-87c3-8b6a7030ba0c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c36b3fa7-df2c-436e-9816-29d036287e21" xlink:to="loc_us-gaap_AccountsPayableCurrent_739c101b-9d7b-4f27-87c3-8b6a7030ba0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_0e3153ab-5263-4bc7-a82f-f6d0c0684de6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c36b3fa7-df2c-436e-9816-29d036287e21" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_0e3153ab-5263-4bc7-a82f-f6d0c0684de6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0b8dd00c-ca31-4e3d-b29b-42cb2e3d077f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c36b3fa7-df2c-436e-9816-29d036287e21" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0b8dd00c-ca31-4e3d-b29b-42cb2e3d077f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_4cd35bb6-ca29-491e-979e-c48f841fe06c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c36b3fa7-df2c-436e-9816-29d036287e21" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_4cd35bb6-ca29-491e-979e-c48f841fe06c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_2a2c9aaa-9f31-432f-9153-fdd3d370960f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_c36b3fa7-df2c-436e-9816-29d036287e21" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_2a2c9aaa-9f31-432f-9153-fdd3d370960f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_672e898b-d308-42ac-9f5b-2332a2670b6e" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_65f71803-d602-4403-a1b5-3cd968b1ecd1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_672e898b-d308-42ac-9f5b-2332a2670b6e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_65f71803-d602-4403-a1b5-3cd968b1ecd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_566d91d5-212b-45b1-8d33-96cfa9d938c0" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_672e898b-d308-42ac-9f5b-2332a2670b6e" xlink:to="loc_us-gaap_ReceivablesNetCurrent_566d91d5-212b-45b1-8d33-96cfa9d938c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_cb7ceb0a-1cad-4d46-b07b-31e646ba419a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_672e898b-d308-42ac-9f5b-2332a2670b6e" xlink:to="loc_us-gaap_InventoryNet_cb7ceb0a-1cad-4d46-b07b-31e646ba419a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ca1cf4f2-575d-4af6-a015-643e4fc6e0c5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_672e898b-d308-42ac-9f5b-2332a2670b6e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_ca1cf4f2-575d-4af6-a015-643e4fc6e0c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_58726ae1-5b74-4734-a448-cf19dc5b87ca" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_c576370c-89e9-4357-a37d-12951c5c34bd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_58726ae1-5b74-4734-a448-cf19dc5b87ca" xlink:to="loc_us-gaap_LiabilitiesCurrent_c576370c-89e9-4357-a37d-12951c5c34bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_fe7b571d-f9d3-4a19-9572-c20e83e36395" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_58726ae1-5b74-4734-a448-cf19dc5b87ca" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_fe7b571d-f9d3-4a19-9572-c20e83e36395" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e0cd4f5d-69ff-46e7-b57d-ed6dc42d2237" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_58726ae1-5b74-4734-a448-cf19dc5b87ca" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e0cd4f5d-69ff-46e7-b57d-ed6dc42d2237" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ae60d95d-c08a-4a63-97af-64038a3969c3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_58726ae1-5b74-4734-a448-cf19dc5b87ca" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ae60d95d-c08a-4a63-97af-64038a3969c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c1894959-ea56-4e47-9bee-712c36a00127" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_58726ae1-5b74-4734-a448-cf19dc5b87ca" xlink:to="loc_us-gaap_StockholdersEquity_c1894959-ea56-4e47-9bee-712c36a00127" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="jwn-20211030.xsd#CondensedConsolidatedStatementsOfCashFlows"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3fc9af90-5e63-404d-9cec-554f2b8391df" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_c246de2a-63b0-4765-9862-ef066cd2b4da" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_3fc9af90-5e63-404d-9cec-554f2b8391df" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_c246de2a-63b0-4765-9862-ef066cd2b4da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_40f04cff-72f9-4c4f-8d2b-1c655b828839" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_3fc9af90-5e63-404d-9cec-554f2b8391df" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_40f04cff-72f9-4c4f-8d2b-1c655b828839" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_80f7affe-da7a-4365-93e8-76124d507dae" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5752ce1c-edd4-4fcf-aee8-f5e93cce8df1" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_CashAndCashEquivalentsPeriodIncreaseDecrease_80f7affe-da7a-4365-93e8-76124d507dae" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_5752ce1c-edd4-4fcf-aee8-f5e93cce8df1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4689dee0-0410-4f92-9239-feec8037482f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_CashAndCashEquivalentsPeriodIncreaseDecrease_80f7affe-da7a-4365-93e8-76124d507dae" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4689dee0-0410-4f92-9239-feec8037482f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b660e9d4-adff-4e19-bb4b-a091ac9f29a3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_CashAndCashEquivalentsPeriodIncreaseDecrease_80f7affe-da7a-4365-93e8-76124d507dae" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b660e9d4-adff-4e19-bb4b-a091ac9f29a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_3ac831ca-46d5-4390-8268-e74b428bf4b8" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_80f7affe-da7a-4365-93e8-76124d507dae" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_3ac831ca-46d5-4390-8268-e74b428bf4b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_3715b72c-c2f9-41b0-958b-2e0654caa849" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_3715b72c-c2f9-41b0-958b-2e0654caa849" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_84e4e44b-1a77-419f-a836-fcc897142422" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_84e4e44b-1a77-419f-a836-fcc897142422" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_05c45cc2-aec2-4ed1-817f-5dcd69de35a6" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_05c45cc2-aec2-4ed1-817f-5dcd69de35a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_1eb188c8-d50c-4f11-9b15-75f5f3adae6f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_1eb188c8-d50c-4f11-9b15-75f5f3adae6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_a6e6bddd-7227-4445-94af-ef01e92bf1eb" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_a6e6bddd-7227-4445-94af-ef01e92bf1eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_4d3ff307-d5ac-4f0c-adf0-64abeb977b56" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_4d3ff307-d5ac-4f0c-adf0-64abeb977b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_12b49dec-06e0-497d-bef3-ab7e5cc30b1b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_12b49dec-06e0-497d-bef3-ab7e5cc30b1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_5dfb0484-2d29-4789-bc4d-747d49c4b2fd" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_5dfb0484-2d29-4789-bc4d-747d49c4b2fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_73b6118b-d048-4761-900a-c26840eab1a3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_91aa6930-6d68-4404-93a0-3d21510d067a" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_73b6118b-d048-4761-900a-c26840eab1a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_052caf6a-ea6d-4cdd-ba70-e48741fb8f8c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_NetIncomeLoss_052caf6a-ea6d-4cdd-ba70-e48741fb8f8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_3025a3f3-1ff8-49cc-a92f-16d4cf4ce941" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_3025a3f3-1ff8-49cc-a92f-16d4cf4ce941" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_b87061b5-0784-47c3-9b32-3ce10b03168d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_b87061b5-0784-47c3-9b32-3ce10b03168d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NoncashLeaseExpense_ffb97650-46da-4755-8b7c-c14afa527d20" xlink:href="jwn-20211030.xsd#jwn_NoncashLeaseExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_jwn_NoncashLeaseExpense_ffb97650-46da-4755-8b7c-c14afa527d20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a854d797-85d1-4236-98d1-b0220a7859f2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_a854d797-85d1-4236-98d1-b0220a7859f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_cb5230ee-8cc3-4172-b46d-31c659902338" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_ShareBasedCompensation_cb5230ee-8cc3-4172-b46d-31c659902338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_eb7295e3-ce1a-49f8-861a-0ddce2ec872c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_eb7295e3-ce1a-49f8-861a-0ddce2ec872c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_b4e52e32-45cf-4bc0-9e73-918d52f7cca5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_b4e52e32-45cf-4bc0-9e73-918d52f7cca5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_95610e88-3b89-452c-94ab-39b89431bb7b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_95610e88-3b89-452c-94ab-39b89431bb7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e8d39a29-2467-4fef-868d-a59989482270" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_e8d39a29-2467-4fef-868d-a59989482270" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_42f70ea6-ff07-485b-a8b5-d315bddff1a5" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_42f70ea6-ff07-485b-a8b5-d315bddff1a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_d2d1b605-22e3-443b-9eef-2a20ba4ce186" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_d2d1b605-22e3-443b-9eef-2a20ba4ce186" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_56e1d85f-8ca9-4db2-8f59-f7cf7369b046" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_56e1d85f-8ca9-4db2-8f59-f7cf7369b046" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_IncreaseDecreaseinLeaseLiability_08654ebc-7efe-488b-88b3-00a5fd87ab14" xlink:href="jwn-20211030.xsd#jwn_IncreaseDecreaseinLeaseLiability"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_jwn_IncreaseDecreaseinLeaseLiability_08654ebc-7efe-488b-88b3-00a5fd87ab14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_a7afb469-6c37-434d-b800-ca890884cad4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_e7e36542-5464-42bc-bd7f-445e5136ecaa" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_a7afb469-6c37-434d-b800-ca890884cad4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/BasisofPresentationCOVID19RelatedAssetImpairmentChargesDetails" xlink:type="simple" xlink:href="jwn-20211030.xsd#BasisofPresentationCOVID19RelatedAssetImpairmentChargesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/BasisofPresentationCOVID19RelatedAssetImpairmentChargesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_b6780c0b-d2d0-4a8f-9867-2d7199dfa28d" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TangibleAssetImpairmentCharges_cbe9d259-75d6-4ab1-ab9c-7116502f6f3a" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_TangibleAssetImpairmentCharges"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetImpairmentCharges_b6780c0b-d2d0-4a8f-9867-2d7199dfa28d" xlink:to="loc_us-gaap_TangibleAssetImpairmentCharges_cbe9d259-75d6-4ab1-ab9c-7116502f6f3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseImpairmentLoss_169251dd-02ef-4175-99ce-2804cfc24086" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_OperatingLeaseImpairmentLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetImpairmentCharges_b6780c0b-d2d0-4a8f-9867-2d7199dfa28d" xlink:to="loc_us-gaap_OperatingLeaseImpairmentLoss_169251dd-02ef-4175-99ce-2804cfc24086" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails" xlink:type="simple" xlink:href="jwn-20211030.xsd#DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_8fd6305c-86bb-473a-bb31-9d4901619b2c" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_2e951189-15b6-47e0-850b-6519d14083e3" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8fd6305c-86bb-473a-bb31-9d4901619b2c" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_2e951189-15b6-47e0-850b-6519d14083e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_1b0f7180-8395-4589-84e6-c225df9bb44b" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_8fd6305c-86bb-473a-bb31-9d4901619b2c" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_1b0f7180-8395-4589-84e6-c225df9bb44b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="jwn-20211030.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_046c88fa-df19-4ae1-b088-7cd5157d7df4" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_71f4d7ca-7f4d-4b27-9b71-b5f4b4fc4891" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_046c88fa-df19-4ae1-b088-7cd5157d7df4" xlink:to="loc_us-gaap_ShareBasedCompensation_71f4d7ca-7f4d-4b27-9b71-b5f4b4fc4891" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_dfcde008-d306-4ad4-8eb2-e0b2b590aa53" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_046c88fa-df19-4ae1-b088-7cd5157d7df4" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_dfcde008-d306-4ad4-8eb2-e0b2b590aa53" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails" xlink:type="simple" xlink:href="jwn-20211030.xsd#EarningsPerShareComputationOfEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_432c5baf-cbe8-4388-bc98-9467f1dda1f9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_4b28bcaf-97f7-4a49-87f3-2d7a80be4159" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_432c5baf-cbe8-4388-bc98-9467f1dda1f9" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_4b28bcaf-97f7-4a49-87f3-2d7a80be4159" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_10a7c962-6413-4aa8-8367-99751df0ebea" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.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_432c5baf-cbe8-4388-bc98-9467f1dda1f9" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_10a7c962-6413-4aa8-8367-99751df0ebea" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
