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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:6e43394b-bc47-4746-8dd1-c63a20db9440,g:6329f5b4-797b-4313-aeb0-18284fc3510b-->
<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-20210501.xsd#CondensedConsolidatedStatementsOfEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_a566739c-a744-489d-8a5f-be97f27324b3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NetSalesRevenue_c4e17db2-d0ed-41c9-9e28-19f3e37fc1c0" xlink:href="jwn-20210501.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_a566739c-a744-489d-8a5f-be97f27324b3" xlink:to="loc_jwn_NetSalesRevenue_c4e17db2-d0ed-41c9-9e28-19f3e37fc1c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CreditCardRevenuesnet_295e1da4-1e2c-4195-9289-6a03470519e7" xlink:href="jwn-20210501.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_a566739c-a744-489d-8a5f-be97f27324b3" xlink:to="loc_jwn_CreditCardRevenuesnet_295e1da4-1e2c-4195-9289-6a03470519e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fbb2ce3d-97ff-4990-8bbb-cca822cc41d0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeIncomeTaxes_1d592ab7-a9b6-4c5b-b80d-b4327b82832e" xlink:href="jwn-20210501.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_fbb2ce3d-97ff-4990-8bbb-cca822cc41d0" xlink:to="loc_jwn_EarningsBeforeIncomeTaxes_1d592ab7-a9b6-4c5b-b80d-b4327b82832e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_57c5fe7c-c100-42fd-9bf3-cea031f52981" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_fbb2ce3d-97ff-4990-8bbb-cca822cc41d0" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_57c5fe7c-c100-42fd-9bf3-cea031f52981" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_0b33641c-7239-4b69-bc2a-7c8f017740f3" xlink:href="jwn-20210501.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_60db05a9-dbe4-4844-8646-50b593550e90" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_0b33641c-7239-4b69-bc2a-7c8f017740f3" xlink:to="loc_us-gaap_Revenues_60db05a9-dbe4-4844-8646-50b593550e90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_ce57a138-2488-464a-a7af-80a31dea7548" xlink:href="jwn-20210501.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_0b33641c-7239-4b69-bc2a-7c8f017740f3" xlink:to="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_ce57a138-2488-464a-a7af-80a31dea7548" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5b4f659f-497e-47e0-9597-4eb659167ef4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_0b33641c-7239-4b69-bc2a-7c8f017740f3" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_5b4f659f-497e-47e0-9597-4eb659167ef4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeIncomeTaxes_3bd08057-99be-4200-a5ba-bbfd9c328fb8" xlink:href="jwn-20210501.xsd#jwn_EarningsBeforeIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_f87a6310-6afa-4cdd-a6f5-2018e6882043" xlink:href="jwn-20210501.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_3bd08057-99be-4200-a5ba-bbfd9c328fb8" xlink:to="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_f87a6310-6afa-4cdd-a6f5-2018e6882043" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_33184cf5-7f0a-43d2-9bc9-b8323ab07522" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_3bd08057-99be-4200-a5ba-bbfd9c328fb8" xlink:to="loc_us-gaap_InterestExpense_33184cf5-7f0a-43d2-9bc9-b8323ab07522" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="jwn-20210501.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_fd745721-2734-4df9-9aca-b6610d889cb5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e4b5f906-d356-4a43-a952-9cd633d022da" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_fd745721-2734-4df9-9aca-b6610d889cb5" xlink:to="loc_us-gaap_NetIncomeLoss_e4b5f906-d356-4a43-a952-9cd633d022da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_247c1336-cee2-4d59-804f-134f4b6d8561" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_fd745721-2734-4df9-9aca-b6610d889cb5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_247c1336-cee2-4d59-804f-134f4b6d8561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_571e00f1-582d-47a5-8ce6-de4f7c8640cf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_fd745721-2734-4df9-9aca-b6610d889cb5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_571e00f1-582d-47a5-8ce6-de4f7c8640cf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="jwn-20210501.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_LiabilitiesAndStockholdersEquity_6d46dde2-9685-4a1c-9b2a-9f4911e3c473" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_1988ed87-6125-4e27-9aae-fbed1d9ea69b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6d46dde2-9685-4a1c-9b2a-9f4911e3c473" xlink:to="loc_us-gaap_StockholdersEquity_1988ed87-6125-4e27-9aae-fbed1d9ea69b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_4dddf4d3-f7e8-457d-bec9-5ead6a70f6d8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6d46dde2-9685-4a1c-9b2a-9f4911e3c473" xlink:to="loc_us-gaap_LiabilitiesCurrent_4dddf4d3-f7e8-457d-bec9-5ead6a70f6d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_2169d18e-8a95-47c3-845b-64db2b5351b9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_6d46dde2-9685-4a1c-9b2a-9f4911e3c473" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_2169d18e-8a95-47c3-845b-64db2b5351b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_88153905-f4f7-4093-92d7-6dd918b7ef63" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6d46dde2-9685-4a1c-9b2a-9f4911e3c473" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_88153905-f4f7-4093-92d7-6dd918b7ef63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_ddec2e29-142b-4ac8-af59-1717f7cda05e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.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_6d46dde2-9685-4a1c-9b2a-9f4911e3c473" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_ddec2e29-142b-4ac8-af59-1717f7cda05e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_f8b5d0f0-65bf-4a75-943f-2006118271dd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_06f4a550-2152-40f4-90ab-b75c0b641078" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_f8b5d0f0-65bf-4a75-943f-2006118271dd" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_06f4a550-2152-40f4-90ab-b75c0b641078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_9ed53148-5ac2-4af0-a1a1-e829f5adfe26" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_f8b5d0f0-65bf-4a75-943f-2006118271dd" xlink:to="loc_us-gaap_ReceivablesNetCurrent_9ed53148-5ac2-4af0-a1a1-e829f5adfe26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_b9ed6e00-7c6a-493c-926e-127b9ae1156d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_f8b5d0f0-65bf-4a75-943f-2006118271dd" xlink:to="loc_us-gaap_InventoryNet_b9ed6e00-7c6a-493c-926e-127b9ae1156d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_fbc5a151-9c31-484c-b96b-f24ae2f2fdac" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_f8b5d0f0-65bf-4a75-943f-2006118271dd" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_fbc5a151-9c31-484c-b96b-f24ae2f2fdac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_4bafc77b-c087-49b2-934c-4a138d34bbdf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_1c82a11b-3d7a-43fb-8aad-2ba2100c1c41" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_4bafc77b-c087-49b2-934c-4a138d34bbdf" xlink:to="loc_us-gaap_AssetsCurrent_1c82a11b-3d7a-43fb-8aad-2ba2100c1c41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_14ba82cc-16bf-425c-80df-52eec8ce9a41" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_4bafc77b-c087-49b2-934c-4a138d34bbdf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_14ba82cc-16bf-425c-80df-52eec8ce9a41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_8cbc2679-955a-4122-9c51-2deaa64e3bc6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_4bafc77b-c087-49b2-934c-4a138d34bbdf" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_8cbc2679-955a-4122-9c51-2deaa64e3bc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_30e64d7f-8e37-4793-8cd2-b9e134946cd8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_4bafc77b-c087-49b2-934c-4a138d34bbdf" xlink:to="loc_us-gaap_Goodwill_30e64d7f-8e37-4793-8cd2-b9e134946cd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e03c68e3-9ae6-467f-a581-c1ce09a28869" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_4bafc77b-c087-49b2-934c-4a138d34bbdf" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e03c68e3-9ae6-467f-a581-c1ce09a28869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_faeba14a-f5e2-4e05-8eaa-33a4abe45be7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_934a2c22-cb72-48d1-8e44-1a2bb826856e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_faeba14a-f5e2-4e05-8eaa-33a4abe45be7" xlink:to="loc_us-gaap_CommonStockValue_934a2c22-cb72-48d1-8e44-1a2bb826856e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6b90c060-f222-484c-b976-50e5f9fa9f6b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_faeba14a-f5e2-4e05-8eaa-33a4abe45be7" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_6b90c060-f222-484c-b976-50e5f9fa9f6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_53c11f25-dced-4b22-9c40-9b1f53f68b17" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_faeba14a-f5e2-4e05-8eaa-33a4abe45be7" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_53c11f25-dced-4b22-9c40-9b1f53f68b17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_eafab977-9183-4aeb-8efd-469674efc043" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LinesOfCreditCurrent_b4434eb5-a004-4776-8242-266f0afed7bf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_eafab977-9183-4aeb-8efd-469674efc043" xlink:to="loc_us-gaap_LinesOfCreditCurrent_b4434eb5-a004-4776-8242-266f0afed7bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_45b30df3-ab8d-4146-a747-1a693d0ff99c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_eafab977-9183-4aeb-8efd-469674efc043" xlink:to="loc_us-gaap_AccountsPayableCurrent_45b30df3-ab8d-4146-a747-1a693d0ff99c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_6d6b8e76-beb1-4758-a82e-fba6aec10f97" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_eafab977-9183-4aeb-8efd-469674efc043" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_6d6b8e76-beb1-4758-a82e-fba6aec10f97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_6b5ef932-c235-4e2c-b6b1-98e6955dfbeb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_eafab977-9183-4aeb-8efd-469674efc043" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_6b5ef932-c235-4e2c-b6b1-98e6955dfbeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_fccb65ff-d3bf-4158-bd2c-747fb7e61122" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_eafab977-9183-4aeb-8efd-469674efc043" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_fccb65ff-d3bf-4158-bd2c-747fb7e61122" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_9edf70db-ad8b-4228-a0bf-19eb11556b4c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_eafab977-9183-4aeb-8efd-469674efc043" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_9edf70db-ad8b-4228-a0bf-19eb11556b4c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="jwn-20210501.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_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c897d9e2-1aae-46d4-998c-530d12c7b9ae" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_NetIncomeLoss_c897d9e2-1aae-46d4-998c-530d12c7b9ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_162fb1a0-3f67-495e-b229-6d0fb95fd268" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_162fb1a0-3f67-495e-b229-6d0fb95fd268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_e65c5e80-2682-42e7-9f91-f1bd33cc5b29" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_e65c5e80-2682-42e7-9f91-f1bd33cc5b29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NoncashLeaseExpense_7c579bd5-69fb-4059-8114-35aa4e5e2108" xlink:href="jwn-20210501.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_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_jwn_NoncashLeaseExpense_7c579bd5-69fb-4059-8114-35aa4e5e2108" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_472ad185-6511-49b2-886a-dba393832180" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_472ad185-6511-49b2-886a-dba393832180" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_167299f7-8510-41c5-9310-f753c6a84a4a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_ShareBasedCompensation_167299f7-8510-41c5-9310-f753c6a84a4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_6884e568-698e-455b-9e09-58dfbd99b0ae" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_6884e568-698e-455b-9e09-58dfbd99b0ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_ef25f8cd-5a25-412e-bdd6-85d468301984" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_ef25f8cd-5a25-412e-bdd6-85d468301984" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_84cfc8e2-8717-4c85-a927-79a1b7ee8345" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_84cfc8e2-8717-4c85-a927-79a1b7ee8345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_d448620e-fcce-491e-b92c-cd3b38085c9f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_d448620e-fcce-491e-b92c-cd3b38085c9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_eda8ee69-16b4-4d9f-98fd-b74fa91512ef" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_eda8ee69-16b4-4d9f-98fd-b74fa91512ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_f59994a6-1340-4d2f-bc61-20c97722717c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_f59994a6-1340-4d2f-bc61-20c97722717c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_IncreaseDecreaseinLeaseLiability_cafab2b0-bd3c-4c8e-a927-ac125f156acd" xlink:href="jwn-20210501.xsd#jwn_IncreaseDecreaseinLeaseLiability"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_jwn_IncreaseDecreaseinLeaseLiability_cafab2b0-bd3c-4c8e-a927-ac125f156acd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_ec7514b4-de82-431d-892a-5c6bbcfd0526" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_ec7514b4-de82-431d-892a-5c6bbcfd0526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_0974d9b7-1aae-40ed-a968-f4f1e64b81ca" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_bc31e6fb-fc7a-45a4-a262-a6f756f19279" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_0974d9b7-1aae-40ed-a968-f4f1e64b81ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_71b3c5ef-f648-4f94-a067-098b5e7bace6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_9184e509-7d9d-4161-9f0a-38311a910308" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_71b3c5ef-f648-4f94-a067-098b5e7bace6" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_9184e509-7d9d-4161-9f0a-38311a910308" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_4685f8e9-c713-4d25-80a6-0d3c9abfa849" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_71b3c5ef-f648-4f94-a067-098b5e7bace6" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_4685f8e9-c713-4d25-80a6-0d3c9abfa849" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_af70b899-fce8-4902-8eec-1658bc3efe62" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a4b2ce2f-fb75-4e7d-ad67-e1131240cbf9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_af70b899-fce8-4902-8eec-1658bc3efe62" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a4b2ce2f-fb75-4e7d-ad67-e1131240cbf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dd596aff-6fe3-4f26-a6a2-6b9a449d5411" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_af70b899-fce8-4902-8eec-1658bc3efe62" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dd596aff-6fe3-4f26-a6a2-6b9a449d5411" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_532db6db-dc8b-41ae-a030-70360b5b8a66" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_af70b899-fce8-4902-8eec-1658bc3efe62" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_532db6db-dc8b-41ae-a030-70360b5b8a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8a7b2043-7595-4359-ba59-fa684fd81aa1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_af70b899-fce8-4902-8eec-1658bc3efe62" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_8a7b2043-7595-4359-ba59-fa684fd81aa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_a1024c4d-2e2e-4b10-9358-04b4fa2acedf" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_a1024c4d-2e2e-4b10-9358-04b4fa2acedf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_78255471-cbe4-45dc-8892-d16cfbc18661" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_78255471-cbe4-45dc-8892-d16cfbc18661" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_a53915f9-98df-4c2d-8a99-9ce9047299a4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_a53915f9-98df-4c2d-8a99-9ce9047299a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_35a79019-9c1e-4931-9515-1e7b20cf4317" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_35a79019-9c1e-4931-9515-1e7b20cf4317" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_753842f1-180e-4d24-b2bb-3fde871fee15" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_753842f1-180e-4d24-b2bb-3fde871fee15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_1126a1cb-59c6-43e0-8ba4-389cb170009c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_1126a1cb-59c6-43e0-8ba4-389cb170009c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_f8165b43-2380-46ea-acad-cdab3a5b2541" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_f8165b43-2380-46ea-acad-cdab3a5b2541" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_1c0b861a-0ed1-4a03-900d-5fd73222d658" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_36a07bb7-c7b4-4af6-ab9c-a7c78797441a" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_1c0b861a-0ed1-4a03-900d-5fd73222d658" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/BasisofPresentationCOVID19RelatedAssetImpairmentChargesDetails" xlink:type="simple" xlink:href="jwn-20210501.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_2eba3ff0-fffb-4834-8d0b-bf5e3feafc72" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TangibleAssetImpairmentCharges_fc42c8d2-2efc-496f-9e77-a6ca1802e1ed" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_2eba3ff0-fffb-4834-8d0b-bf5e3feafc72" xlink:to="loc_us-gaap_TangibleAssetImpairmentCharges_fc42c8d2-2efc-496f-9e77-a6ca1802e1ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseImpairmentLoss_84435a0c-514b-42d2-bbc5-65a5315eb43b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_2eba3ff0-fffb-4834-8d0b-bf5e3feafc72" xlink:to="loc_us-gaap_OperatingLeaseImpairmentLoss_84435a0c-514b-42d2-bbc5-65a5315eb43b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="jwn-20210501.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_1a1eb54e-86d8-484b-9d2e-eb43c7268a42" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_fe482e88-6e13-401f-9d0f-9d24ca577bd2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_1a1eb54e-86d8-484b-9d2e-eb43c7268a42" xlink:to="loc_us-gaap_ShareBasedCompensation_fe482e88-6e13-401f-9d0f-9d24ca577bd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_e0b70fe5-5342-491d-94b9-88ef1abd5291" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_1a1eb54e-86d8-484b-9d2e-eb43c7268a42" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_e0b70fe5-5342-491d-94b9-88ef1abd5291" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails" xlink:type="simple" xlink:href="jwn-20210501.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_b6fc10e5-9835-4b6f-bc03-82f8d6cfcc8d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3c488fa8-7120-45d7-bf83-0c5624e53d39" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_b6fc10e5-9835-4b6f-bc03-82f8d6cfcc8d" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3c488fa8-7120-45d7-bf83-0c5624e53d39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_4bebc10a-c2a8-4ee9-866d-3f86b27ba35a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_b6fc10e5-9835-4b6f-bc03-82f8d6cfcc8d" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_4bebc10a-c2a8-4ee9-866d-3f86b27ba35a" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
