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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:a12b1ed6-d253-44dc-9825-1a22055909a2,g:79899be1-6e07-4645-9cef-6ec009b59f50-->
<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/DocumentAndEntityInformation" xlink:type="simple" xlink:href="jwn-20210130.xsd#DocumentAndEntityInformation"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/DocumentAndEntityInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsOfEarnings" xlink:type="simple" xlink:href="jwn-20210130.xsd#ConsolidatedStatementsOfEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedStatementsOfEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeIncomeTaxes_dad154c8-5e24-46bc-88cf-15972f94e8ae" xlink:href="jwn-20210130.xsd#jwn_EarningsBeforeIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_8a4c1140-3564-4a64-adb5-2fd45c3cee34" xlink:href="jwn-20210130.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_dad154c8-5e24-46bc-88cf-15972f94e8ae" xlink:to="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_8a4c1140-3564-4a64-adb5-2fd45c3cee34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_6f86fd11-2634-4f37-aa7c-fcb5ef92aa21" 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_dad154c8-5e24-46bc-88cf-15972f94e8ae" xlink:to="loc_us-gaap_InterestExpense_6f86fd11-2634-4f37-aa7c-fcb5ef92aa21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1d484423-5ae7-4a66-8444-7937dd3c6caf" 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_d872b267-403e-4825-87e9-d4e62c86e939" xlink:href="jwn-20210130.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_1d484423-5ae7-4a66-8444-7937dd3c6caf" xlink:to="loc_jwn_EarningsBeforeIncomeTaxes_d872b267-403e-4825-87e9-d4e62c86e939" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_fda2bf8d-8a62-4a89-a500-698da0484ee1" 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_1d484423-5ae7-4a66-8444-7937dd3c6caf" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_fda2bf8d-8a62-4a89-a500-698da0484ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_464d4058-9cd9-4568-bcb9-df093b45847a" xlink:href="jwn-20210130.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_03a135aa-c036-4702-b1de-70412e72094b" 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_464d4058-9cd9-4568-bcb9-df093b45847a" xlink:to="loc_us-gaap_Revenues_03a135aa-c036-4702-b1de-70412e72094b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_897b2adf-bb65-4a80-996c-bce666e7bd24" xlink:href="jwn-20210130.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_464d4058-9cd9-4568-bcb9-df093b45847a" xlink:to="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_897b2adf-bb65-4a80-996c-bce666e7bd24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_0e8b3457-5953-4920-b26a-67c8482b8959" 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_464d4058-9cd9-4568-bcb9-df093b45847a" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_0e8b3457-5953-4920-b26a-67c8482b8959" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_a7f93aff-ff80-4b24-b726-a132a449d386" 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_CreditCardRevenuesnet_240fb142-43cf-4f94-8a1e-2b95991c59b6" xlink:href="jwn-20210130.xsd#jwn_CreditCardRevenuesnet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_a7f93aff-ff80-4b24-b726-a132a449d386" xlink:to="loc_jwn_CreditCardRevenuesnet_240fb142-43cf-4f94-8a1e-2b95991c59b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NetSalesRevenue_4062ca69-5717-4f14-abbd-d209f8b9f739" xlink:href="jwn-20210130.xsd#jwn_NetSalesRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_a7f93aff-ff80-4b24-b726-a132a449d386" xlink:to="loc_jwn_NetSalesRevenue_4062ca69-5717-4f14-abbd-d209f8b9f739" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="jwn-20210130.xsd#ConsolidatedStatementsofComprehensiveEarnings"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedStatementsofComprehensiveEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_7e31e4bc-bc39-4710-9de2-847f1db05556" 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_4337dcda-4ddb-4fcc-827e-3e881c7d1940" 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_7e31e4bc-bc39-4710-9de2-847f1db05556" xlink:to="loc_us-gaap_NetIncomeLoss_4337dcda-4ddb-4fcc-827e-3e881c7d1940" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_6ea85180-1f5e-46c9-b8ed-29ca2b4dccdc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_7e31e4bc-bc39-4710-9de2-847f1db05556" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_6ea85180-1f5e-46c9-b8ed-29ca2b4dccdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_4f5a2053-d2ea-4238-b87a-a60c299ce9a3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_7e31e4bc-bc39-4710-9de2-847f1db05556" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_4f5a2053-d2ea-4238-b87a-a60c299ce9a3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsofComprehensiveEarningsParenthetical" xlink:type="simple" xlink:href="jwn-20210130.xsd#ConsolidatedStatementsofComprehensiveEarningsParenthetical"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedStatementsofComprehensiveEarningsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="jwn-20210130.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_7a0add8a-303c-41fc-a1bf-e241da3d4735" 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_AccountsPayableCurrent_bcf954fe-dea0-4bbe-862d-649f7492b85e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7a0add8a-303c-41fc-a1bf-e241da3d4735" xlink:to="loc_us-gaap_AccountsPayableCurrent_bcf954fe-dea0-4bbe-862d-649f7492b85e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_087df7ab-0393-4edd-ab9e-c754a9c419b5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7a0add8a-303c-41fc-a1bf-e241da3d4735" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_087df7ab-0393-4edd-ab9e-c754a9c419b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_0c90de2d-bee2-454a-93b4-9df2b11afac1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7a0add8a-303c-41fc-a1bf-e241da3d4735" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_0c90de2d-bee2-454a-93b4-9df2b11afac1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_55041e14-66e1-4858-b1e8-48bc95383531" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7a0add8a-303c-41fc-a1bf-e241da3d4735" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_55041e14-66e1-4858-b1e8-48bc95383531" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_a54fd133-a4f2-4df7-98d1-e8eaa988dda6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_7a0add8a-303c-41fc-a1bf-e241da3d4735" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_a54fd133-a4f2-4df7-98d1-e8eaa988dda6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_bd0432ca-0b27-479c-8365-704a1670a37c" 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_d09d2848-54a3-4a79-a71f-dde4e332e035" 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_bd0432ca-0b27-479c-8365-704a1670a37c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d09d2848-54a3-4a79-a71f-dde4e332e035" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_b3e95773-109a-4618-8338-85bd62b814a7" 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_bd0432ca-0b27-479c-8365-704a1670a37c" xlink:to="loc_us-gaap_ReceivablesNetCurrent_b3e95773-109a-4618-8338-85bd62b814a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_0f566ebf-0e46-41e9-afef-62b2f525ef2b" 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_bd0432ca-0b27-479c-8365-704a1670a37c" xlink:to="loc_us-gaap_InventoryNet_0f566ebf-0e46-41e9-afef-62b2f525ef2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_8a392842-0aca-4692-b5aa-5507e875ed41" 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_bd0432ca-0b27-479c-8365-704a1670a37c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_8a392842-0aca-4692-b5aa-5507e875ed41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_5f137eca-943d-4190-bb98-efad530ae6b4" 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_CommitmentsAndContingencies_6b8510ce-444e-4054-a905-0ca687c3c1b5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_5f137eca-943d-4190-bb98-efad530ae6b4" xlink:to="loc_us-gaap_CommitmentsAndContingencies_6b8510ce-444e-4054-a905-0ca687c3c1b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_6d08ea1c-4894-4e9d-944c-1d42c194b082" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_5f137eca-943d-4190-bb98-efad530ae6b4" xlink:to="loc_us-gaap_CommonStockValue_6d08ea1c-4894-4e9d-944c-1d42c194b082" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_bb7432c4-4fa4-443d-a8ee-fe4d3c898e50" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_5f137eca-943d-4190-bb98-efad530ae6b4" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_bb7432c4-4fa4-443d-a8ee-fe4d3c898e50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_50ffa287-c99b-4983-81ca-24df322c0f7b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_5f137eca-943d-4190-bb98-efad530ae6b4" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_50ffa287-c99b-4983-81ca-24df322c0f7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_cc40b37b-48ec-488f-977f-352313bd90cf" 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_6c195e93-b108-4e60-85fb-94c0bd7d916a" 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_cc40b37b-48ec-488f-977f-352313bd90cf" xlink:to="loc_us-gaap_StockholdersEquity_6c195e93-b108-4e60-85fb-94c0bd7d916a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9aaf3d4a-2e3e-4c88-9616-cc5c99799242" 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_cc40b37b-48ec-488f-977f-352313bd90cf" xlink:to="loc_us-gaap_LiabilitiesCurrent_9aaf3d4a-2e3e-4c88-9616-cc5c99799242" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_b7fb2c1d-998d-4b6f-84bd-f378835c3e67" 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_cc40b37b-48ec-488f-977f-352313bd90cf" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_b7fb2c1d-998d-4b6f-84bd-f378835c3e67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3dd8495d-7706-4096-a41e-01b43c697a41" 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_cc40b37b-48ec-488f-977f-352313bd90cf" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_3dd8495d-7706-4096-a41e-01b43c697a41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bfe57f19-dd22-4665-bd79-a6e806bb9f00" 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_cc40b37b-48ec-488f-977f-352313bd90cf" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_bfe57f19-dd22-4665-bd79-a6e806bb9f00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_65425819-d631-4a3e-870b-9fe3c2a99bb0" 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_f21e604f-4b45-4e92-b620-4c7662131828" 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_65425819-d631-4a3e-870b-9fe3c2a99bb0" xlink:to="loc_us-gaap_AssetsCurrent_f21e604f-4b45-4e92-b620-4c7662131828" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_137db7a2-b354-4825-bb6d-4eca650a99d0" 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_65425819-d631-4a3e-870b-9fe3c2a99bb0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_137db7a2-b354-4825-bb6d-4eca650a99d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_e407d739-fd96-4490-8478-3dee94216fa7" 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_65425819-d631-4a3e-870b-9fe3c2a99bb0" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_e407d739-fd96-4490-8478-3dee94216fa7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b1a890b2-bfa3-460f-8281-dcb293852c0f" 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_65425819-d631-4a3e-870b-9fe3c2a99bb0" xlink:to="loc_us-gaap_Goodwill_b1a890b2-bfa3-460f-8281-dcb293852c0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_8d74230f-8823-4ea1-a9df-226cf4cf4f9f" 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_65425819-d631-4a3e-870b-9fe3c2a99bb0" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_8d74230f-8823-4ea1-a9df-226cf4cf4f9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="jwn-20210130.xsd#ConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsofShareholdersEquity" xlink:type="simple" xlink:href="jwn-20210130.xsd#ConsolidatedStatementsofShareholdersEquity"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedStatementsofShareholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="simple" xlink:href="jwn-20210130.xsd#ConsolidatedStatementsOfCashFlows"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" 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_9780f4c2-3113-44ae-90ff-0f42183a55ac" 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_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_9780f4c2-3113-44ae-90ff-0f42183a55ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_8d5c1e3d-6b27-40d0-b7de-c1206956ad52" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_8d5c1e3d-6b27-40d0-b7de-c1206956ad52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_2c0dbd0a-415e-444b-b7e8-0e6daaf0d089" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_2c0dbd0a-415e-444b-b7e8-0e6daaf0d089" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_e0742f10-55e7-49c3-ace6-808eda419bc0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_e0742f10-55e7-49c3-ace6-808eda419bc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_56deac86-6d29-4d1c-b9da-281865460022" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_56deac86-6d29-4d1c-b9da-281865460022" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_ca47677f-038e-4c3f-bc21-f2e8686d63b3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_ca47677f-038e-4c3f-bc21-f2e8686d63b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_5592fd2e-5d4c-40a7-af58-71eb730b0479" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_5592fd2e-5d4c-40a7-af58-71eb730b0479" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_f8d8a198-6a59-4ba7-9103-0110a0424ed8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_f8d8a198-6a59-4ba7-9103-0110a0424ed8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_99ee1cf7-def3-4e05-b457-fb7206ca9d74" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_99ee1cf7-def3-4e05-b457-fb7206ca9d74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e993da45-0dcf-413f-9f28-764a75405162" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_ee36fa37-f827-4b95-bc24-dc3ebbd32b1b" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_e993da45-0dcf-413f-9f28-764a75405162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6732e490-7351-4223-a87c-467857a14dcd" 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_ad1bb296-7a27-496f-b55e-ce32b2c940ad" 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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_NetIncomeLoss_ad1bb296-7a27-496f-b55e-ce32b2c940ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DepreciationDepletionAmortizationAndOtherNet_187dfd85-91c1-45af-9acc-f0cdc6c4d0af" xlink:href="jwn-20210130.xsd#jwn_DepreciationDepletionAmortizationAndOtherNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_jwn_DepreciationDepletionAmortizationAndOtherNet_187dfd85-91c1-45af-9acc-f0cdc6c4d0af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_2ac3c3f8-e9fa-432c-bff7-1f9bdfd7bb7b" 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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_2ac3c3f8-e9fa-432c-bff7-1f9bdfd7bb7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_AmortizationOfDeferredPropertyIncentivesAndOtherNet_66a7b143-3c38-44fc-8145-22a4cf8b2eb6" xlink:href="jwn-20210130.xsd#jwn_AmortizationOfDeferredPropertyIncentivesAndOtherNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_jwn_AmortizationOfDeferredPropertyIncentivesAndOtherNet_66a7b143-3c38-44fc-8145-22a4cf8b2eb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_NoncashLeaseExpense_80d1cef2-78e4-4230-9c58-42f8aa4dd3bd" xlink:href="jwn-20210130.xsd#jwn_NoncashLeaseExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_jwn_NoncashLeaseExpense_80d1cef2-78e4-4230-9c58-42f8aa4dd3bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_71f75d39-c60c-4f34-9412-e97e6ca008f9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_71f75d39-c60c-4f34-9412-e97e6ca008f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_67622c03-e06c-479e-bbc3-e06cfc36ae9c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_ShareBasedCompensation_67622c03-e06c-479e-bbc3-e06cfc36ae9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_b8e12f49-2363-40e2-b443-0ee682fe3114" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_b8e12f49-2363-40e2-b443-0ee682fe3114" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_9eb42ea7-806a-418b-913e-9e705cc909c3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_9eb42ea7-806a-418b-913e-9e705cc909c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_6bbcb85c-b853-4e03-91cb-4bc103216ab7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_6bbcb85c-b853-4e03-91cb-4bc103216ab7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_4f2f6295-1311-477a-b4b0-fc8458f107ab" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_4f2f6295-1311-477a-b4b0-fc8458f107ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e18897d6-70d9-4ae2-afff-4e90b244e824" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_e18897d6-70d9-4ae2-afff-4e90b244e824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_06d93d83-64f3-437f-8145-23e0356402dc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_06d93d83-64f3-437f-8145-23e0356402dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_IncreaseDecreaseinLeaseLiability_88e298e9-b959-47e9-a38f-c6399a781bd2" xlink:href="jwn-20210130.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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_jwn_IncreaseDecreaseinLeaseLiability_88e298e9-b959-47e9-a38f-c6399a781bd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_fd1303d5-ec45-4ce7-8a3f-43cefcc4775e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_6732e490-7351-4223-a87c-467857a14dcd" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_fd1303d5-ec45-4ce7-8a3f-43cefcc4775e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9d9049b1-a846-42a9-91be-41457f2d0e38" 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_96b738f2-93f1-4e26-82ff-d14896eb20a6" 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_9d9049b1-a846-42a9-91be-41457f2d0e38" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_96b738f2-93f1-4e26-82ff-d14896eb20a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_dcfbdfac-ceff-48f3-88ba-18ae4eeb5b26" 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_9d9049b1-a846-42a9-91be-41457f2d0e38" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_dcfbdfac-ceff-48f3-88ba-18ae4eeb5b26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_7f5f6a11-7b0e-4fd4-a719-569942221cef" 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_5222207c-2b6d-4147-a0e9-87f931376b2b" 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_7f5f6a11-7b0e-4fd4-a719-569942221cef" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_5222207c-2b6d-4147-a0e9-87f931376b2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c5a5ba4-1fc5-4a66-9c5c-0e96c1dcb093" 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_7f5f6a11-7b0e-4fd4-a719-569942221cef" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6c5a5ba4-1fc5-4a66-9c5c-0e96c1dcb093" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_792d142b-853c-4822-98b4-aa109537bce2" 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_7f5f6a11-7b0e-4fd4-a719-569942221cef" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_792d142b-853c-4822-98b4-aa109537bce2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7714174a-0c94-46c5-86f8-0a36369606b3" 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_7f5f6a11-7b0e-4fd4-a719-569942221cef" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_7714174a-0c94-46c5-86f8-0a36369606b3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPolicies" xlink:type="simple" xlink:href="jwn-20210130.xsd#NatureOfOperationsAndSummaryOfSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesPolicy" xlink:type="simple" xlink:href="jwn-20210130.xsd#NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesPolicy"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesPolicy" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesVendorAllowancesDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesVendorAllowancesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesVendorAllowancesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesEstimatedUsefulLifeofLandPropertyAndEquipmentByAssetCategoryDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesEstimatedUsefulLifeofLandPropertyAndEquipmentByAssetCategoryDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesEstimatedUsefulLifeofLandPropertyAndEquipmentByAssetCategoryDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesCOVID19RelatedAssetImpairmentChargesDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesCOVID19RelatedAssetImpairmentChargesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesCOVID19RelatedAssetImpairmentChargesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/NatureOfOperationsAndSummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/Revenue" xlink:type="simple" xlink:href="jwn-20210130.xsd#Revenue"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/Revenue" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/RevenueTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#RevenueTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/RevenueTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/RevenueSummaryOfContractLiabilitiesDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#RevenueSummaryOfContractLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/RevenueSummaryOfContractLiabilitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/RevenueDisaggregatedNetSalesDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#RevenueDisaggregatedNetSalesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/RevenueDisaggregatedNetSalesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/RevenuePercentOfNetSalesByMerchandiseCategorySummaryDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#RevenuePercentOfNetSalesByMerchandiseCategorySummaryDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/RevenuePercentOfNetSalesByMerchandiseCategorySummaryDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/RevenueNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#RevenueNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/RevenueNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/Leases" xlink:type="simple" xlink:href="jwn-20210130.xsd#Leases"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesComponentsOfLeaseCostDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#LeasesComponentsOfLeaseCostDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesComponentsOfLeaseCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_e83dcc8e-31c0-43e9-8451-398566250483" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_1d8e7b0d-0fb9-4efb-8808-47353ba09628" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_e83dcc8e-31c0-43e9-8451-398566250483" xlink:to="loc_us-gaap_OperatingLeaseCost_1d8e7b0d-0fb9-4efb-8808-47353ba09628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_7247d8a7-5186-480e-a2b7-e427b10b7379" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_e83dcc8e-31c0-43e9-8451-398566250483" xlink:to="loc_us-gaap_VariableLeaseCost_7247d8a7-5186-480e-a2b7-e427b10b7379" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_aaadc4a7-bf4f-4b8d-b551-f40818e05071" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_e83dcc8e-31c0-43e9-8451-398566250483" xlink:to="loc_us-gaap_SubleaseIncome_aaadc4a7-bf4f-4b8d-b551-f40818e05071" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#LeasesFutureLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8d2236cc-7f68-470d-8f56-90e23ce49bd1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_bd3cca21-9348-480f-9015-398005e60c16" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8d2236cc-7f68-470d-8f56-90e23ce49bd1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextRollingTwelveMonths_bd3cca21-9348-480f-9015-398005e60c16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_3354d189-3ef8-4348-b3c9-d1f9d0bd92f3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8d2236cc-7f68-470d-8f56-90e23ce49bd1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearTwo_3354d189-3ef8-4348-b3c9-d1f9d0bd92f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_77cf5a96-581b-425d-b210-0595a83fee47" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8d2236cc-7f68-470d-8f56-90e23ce49bd1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearThree_77cf5a96-581b-425d-b210-0595a83fee47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_e0f15fe1-198a-4d53-9383-bcb5a981422b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8d2236cc-7f68-470d-8f56-90e23ce49bd1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFour_e0f15fe1-198a-4d53-9383-bcb5a981422b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_9f8ac710-16ab-4c35-a47b-89dd031d0ee5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8d2236cc-7f68-470d-8f56-90e23ce49bd1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueInRollingYearFive_9f8ac710-16ab-4c35-a47b-89dd031d0ee5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_31973196-b26c-4532-8ad4-bca314c91a6d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_8d2236cc-7f68-470d-8f56-90e23ce49bd1" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterRollingYearFive_31973196-b26c-4532-8ad4-bca314c91a6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails_1" xlink:type="simple" xlink:href="jwn-20210130.xsd#LeasesFutureLeasePaymentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesFutureLeasePaymentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_34a982c9-f727-49dc-becf-14f8be95c586" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_4160c86e-286f-421b-bc7a-ff06bef958c7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_34a982c9-f727-49dc-becf-14f8be95c586" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_4160c86e-286f-421b-bc7a-ff06bef958c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_e89bcede-2fb5-4e44-a272-31c19ee54073" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_34a982c9-f727-49dc-becf-14f8be95c586" xlink:to="loc_us-gaap_OperatingLeaseLiability_e89bcede-2fb5-4e44-a272-31c19ee54073" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesSupplementalLeaseInformationDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#LeasesSupplementalLeaseInformationDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesSupplementalLeaseInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesScheduleOfRentExpenseDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#LeasesScheduleOfRentExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesScheduleOfRentExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseAndRentalExpense_0e9bb1a8-d4c3-4b71-b625-89ca7af922f9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseAndRentalExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseMinimumRentals_644436da-44f6-41b1-b64e-9998b536cb3d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesRentExpenseMinimumRentals"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseAndRentalExpense_0e9bb1a8-d4c3-4b71-b625-89ca7af922f9" xlink:to="loc_us-gaap_OperatingLeasesRentExpenseMinimumRentals_644436da-44f6-41b1-b64e-9998b536cb3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseContingentRentals_2a46c77e-bace-422f-8e63-462148f0d0bc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesRentExpenseContingentRentals"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseAndRentalExpense_0e9bb1a8-d4c3-4b71-b625-89ca7af922f9" xlink:to="loc_us-gaap_OperatingLeasesRentExpenseContingentRentals_2a46c77e-bace-422f-8e63-462148f0d0bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_PropertyIncentives_7b279a70-9f90-47ad-82c0-1be5dedeaba9" xlink:href="jwn-20210130.xsd#jwn_PropertyIncentives"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseAndRentalExpense_0e9bb1a8-d4c3-4b71-b625-89ca7af922f9" xlink:to="loc_jwn_PropertyIncentives_7b279a70-9f90-47ad-82c0-1be5dedeaba9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LandPropertyAndEquipment" xlink:type="simple" xlink:href="jwn-20210130.xsd#LandPropertyAndEquipment"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LandPropertyAndEquipment" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LandPropertyAndEquipmentTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#LandPropertyAndEquipmentTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LandPropertyAndEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LandPropertyAndEquipmentScheduleOfLandPropertyAndEquipmentDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#LandPropertyAndEquipmentScheduleOfLandPropertyAndEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LandPropertyAndEquipmentScheduleOfLandPropertyAndEquipmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/LandPropertyAndEquipmentNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#LandPropertyAndEquipmentNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/LandPropertyAndEquipmentNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SelfInsurance" xlink:type="simple" xlink:href="jwn-20210130.xsd#SelfInsurance"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SelfInsurance" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SelfInsuranceTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#SelfInsuranceTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SelfInsuranceTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SelfInsuranceSummaryOfSelfInsuranceReservesDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#SelfInsuranceSummaryOfSelfInsuranceReservesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SelfInsuranceSummaryOfSelfInsuranceReservesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SelfInsuranceNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#SelfInsuranceNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SelfInsuranceNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/A401kPlan" xlink:type="simple" xlink:href="jwn-20210130.xsd#A401kPlan"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/A401kPlan" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/A401kPlanNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#A401kPlanNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/A401kPlanNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefits" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefits"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefits" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefitsTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefitsTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefitsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefitsBenefitObligationsAndFundedStatusDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefitsBenefitObligationsAndFundedStatusDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefitsBenefitObligationsAndFundedStatusDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefitsAmountsRecognizedAsLiabilitiesInTheConsolidatedBalanceSheetsDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefitsAmountsRecognizedAsLiabilitiesInTheConsolidatedBalanceSheetsDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefitsAmountsRecognizedAsLiabilitiesInTheConsolidatedBalanceSheetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_f99d5ed8-8e5d-41e2-9e95-02b19a0344f5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_98de829f-0b4a-418a-8331-083c072f4a64" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_f99d5ed8-8e5d-41e2-9e95-02b19a0344f5" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansCurrentLiabilities_98de829f-0b4a-418a-8331-083c072f4a64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_d7d5f01b-d289-4c19-9093-80a87390d359" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesCurrentAndNoncurrent_f99d5ed8-8e5d-41e2-9e95-02b19a0344f5" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_d7d5f01b-d289-4c19-9093-80a87390d359" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefitsComponentsOfSERPExpenseRecognizedInTheConsolidatedStatementsOfEarningsDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefitsComponentsOfSERPExpenseRecognizedInTheConsolidatedStatementsOfEarningsDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefitsComponentsOfSERPExpenseRecognizedInTheConsolidatedStatementsOfEarningsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_39884224-2a7a-4eb9-836e-5041dfe8b4a6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_d7a7d7f4-bf9b-487c-85af-5d3ebb0fceb1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_39884224-2a7a-4eb9-836e-5041dfe8b4a6" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_d7a7d7f4-bf9b-487c-85af-5d3ebb0fceb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_3a1d98c7-09d2-4341-89a3-a4b9d7b0eb09" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_39884224-2a7a-4eb9-836e-5041dfe8b4a6" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_3a1d98c7-09d2-4341-89a3-a4b9d7b0eb09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_b47e90e5-b086-432b-b180-e630633c8436" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_39884224-2a7a-4eb9-836e-5041dfe8b4a6" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_b47e90e5-b086-432b-b180-e630633c8436" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefitsAmountsNotYetReflectedInSERPExpenseAndIncludedInAccumulatedOtherComprehensiveLossPretaxDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefitsAmountsNotYetReflectedInSERPExpenseAndIncludedInAccumulatedOtherComprehensiveLossPretaxDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefitsAmountsNotYetReflectedInSERPExpenseAndIncludedInAccumulatedOtherComprehensiveLossPretaxDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_1ca929ef-65be-47c1-8a74-3d062a22fd00" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_630ead90-fbd1-4590-a08c-08f667aa81a1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_1ca929ef-65be-47c1-8a74-3d062a22fd00" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetGainsLossesBeforeTax_630ead90-fbd1-4590-a08c-08f667aa81a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_2e629a0e-e72c-4471-9196-fca877bac21e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeBeforeTax_1ca929ef-65be-47c1-8a74-3d062a22fd00" xlink:to="loc_us-gaap_DefinedBenefitPlanAccumulatedOtherComprehensiveIncomeNetPriorServiceCostCreditBeforeTax_2e629a0e-e72c-4471-9196-fca877bac21e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineBenefitObligationsAndSERPExpenseDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineBenefitObligationsAndSERPExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefitsWeightedAverageAssumptionsUsedToDetermineBenefitObligationsAndSERPExpenseDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefitsExpectedFutureBenefitPaymentsIncludingBenefitsAttributableToEstimatedFutureEmployeeServiceDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefitsExpectedFutureBenefitPaymentsIncludingBenefitsAttributableToEstimatedFutureEmployeeServiceDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefitsExpectedFutureBenefitPaymentsIncludingBenefitsAttributableToEstimatedFutureEmployeeServiceDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/PostretirementBenefitsNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#PostretirementBenefitsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/PostretirementBenefitsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilities" xlink:type="simple" xlink:href="jwn-20210130.xsd#DebtAndCreditFacilities"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#DebtAndCreditFacilitiesTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails" xlink:type="simple" xlink:href="jwn-20210130.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_3eb63d22-a9db-4848-ab92-ebed301433f0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_e3b5bfed-9e4c-477b-9cd7-c9cd489d12ba" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_3eb63d22-a9db-4848-ab92-ebed301433f0" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_e3b5bfed-9e4c-477b-9cd7-c9cd489d12ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_28cae3df-fe42-4ad0-8eab-bd2fe3c17a52" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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_3eb63d22-a9db-4848-ab92-ebed301433f0" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_28cae3df-fe42-4ad0-8eab-bd2fe3c17a52" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesScheduleOfRequiredPrincipalPaymentsOnLongTermDebtDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#DebtAndCreditFacilitiesScheduleOfRequiredPrincipalPaymentsOnLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesScheduleOfRequiredPrincipalPaymentsOnLongTermDebtDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesComponentsOfInterestExpenseNetDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#DebtAndCreditFacilitiesComponentsOfInterestExpenseNetDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesComponentsOfInterestExpenseNetDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#DebtAndCreditFacilitiesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/FairValueMeasurements" xlink:type="simple" xlink:href="jwn-20210130.xsd#FairValueMeasurements"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/FairValueMeasurements" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/FairValueMeasurementsTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#FairValueMeasurementsTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/FairValueMeasurementsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/FairValueMeasurementsSummaryOfCarryingValueAndFairValueEstimateOfLongTermDebtIncludingCurrentMaturitiesDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#FairValueMeasurementsSummaryOfCarryingValueAndFairValueEstimateOfLongTermDebtIncludingCurrentMaturitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/FairValueMeasurementsSummaryOfCarryingValueAndFairValueEstimateOfLongTermDebtIncludingCurrentMaturitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CommitmentsAndContingencies" xlink:type="simple" xlink:href="jwn-20210130.xsd#CommitmentsAndContingencies"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CommitmentsAndContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#CommitmentsAndContingenciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ShareholdersEquity" xlink:type="simple" xlink:href="jwn-20210130.xsd#ShareholdersEquity"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ShareholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ShareholdersEquityTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#ShareholdersEquityTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ShareholdersEquityTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ShareholdersEquitySummaryOfShareRepurchaseProgramActivityDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#ShareholdersEquitySummaryOfShareRepurchaseProgramActivityDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ShareholdersEquitySummaryOfShareRepurchaseProgramActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/ShareholdersEquityNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#ShareholdersEquityNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/ShareholdersEquityNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="jwn-20210130.xsd#StockBasedCompensation"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#StockBasedCompensationTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="simple" xlink:href="jwn-20210130.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_38f47bb4-cf19-48ae-a4b5-4ea5b25a6800" 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_6758ff33-99f0-42c4-b8c4-29a3588a1fca" 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_38f47bb4-cf19-48ae-a4b5-4ea5b25a6800" xlink:to="loc_us-gaap_ShareBasedCompensation_6758ff33-99f0-42c4-b8c4-29a3588a1fca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_f904f17c-ea32-4ad5-82f8-05c871e4a62a" 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_38f47bb4-cf19-48ae-a4b5-4ea5b25a6800" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_f904f17c-ea32-4ad5-82f8-05c871e4a62a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationStockBasedCompensationExpenseBeforeIncomeTaxBenefitDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#StockBasedCompensationStockBasedCompensationExpenseBeforeIncomeTaxBenefitDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationStockBasedCompensationExpenseBeforeIncomeTaxBenefitDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfRestrictedStockUnitActivityDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#StockBasedCompensationSummaryOfRestrictedStockUnitActivityDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfRestrictedStockUnitActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationAssumptionsToEstimateTheFairValueForStockOptionsAtGrantDateDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#StockBasedCompensationAssumptionsToEstimateTheFairValueForStockOptionsAtGrantDateDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationAssumptionsToEstimateTheFairValueForStockOptionsAtGrantDateDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockOptionActivityDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#StockBasedCompensationSummaryOfStockOptionActivityDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockOptionActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#StockBasedCompensationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxes" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxesTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesUSAndForeignComponentsOfEarningsBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxesUSAndForeignComponentsOfEarningsBeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesUSAndForeignComponentsOfEarningsBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_jwn_EarningsBeforeIncomeTaxes_d094a96c-f20a-404b-a487-d4795cd21c43" xlink:href="jwn-20210130.xsd#jwn_EarningsBeforeIncomeTaxes"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_6f8c2b2e-d13b-4a7e-959e-b71a266df89f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeIncomeTaxes_d094a96c-f20a-404b-a487-d4795cd21c43" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_6f8c2b2e-d13b-4a7e-959e-b71a266df89f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_11017e48-2012-4907-951b-ca3ad0a36a4d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeIncomeTaxes_d094a96c-f20a-404b-a487-d4795cd21c43" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_11017e48-2012-4907-951b-ca3ad0a36a4d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesComponentsOfIncomeTaxExpenseDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxesComponentsOfIncomeTaxExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesComponentsOfIncomeTaxExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f3e0f259-11d9-42d2-83c9-3fba680d04bb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_4046428f-2179-4ed3-bd4a-2327f952b01c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f3e0f259-11d9-42d2-83c9-3fba680d04bb" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_4046428f-2179-4ed3-bd4a-2327f952b01c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_9b8e5e06-750c-456c-bec7-38d68f57d1e0" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_f3e0f259-11d9-42d2-83c9-3fba680d04bb" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_9b8e5e06-750c-456c-bec7-38d68f57d1e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0bf1dd0f-2098-4dbc-804a-89689ffac697" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_285109dd-bf60-4cf5-8037-bd2889345136" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0bf1dd0f-2098-4dbc-804a-89689ffac697" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_285109dd-bf60-4cf5-8037-bd2889345136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_3e3ef207-9922-47ad-83d1-ccb0c19e07f2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0bf1dd0f-2098-4dbc-804a-89689ffac697" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_3e3ef207-9922-47ad-83d1-ccb0c19e07f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_288a96ad-498f-4675-9f6a-4b7708293dc1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0bf1dd0f-2098-4dbc-804a-89689ffac697" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_288a96ad-498f-4675-9f6a-4b7708293dc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7625c127-a272-4ed2-be4c-f2cde7fb3292" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_23a3e213-23d1-47a1-8d93-eb75917bfd30" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7625c127-a272-4ed2-be4c-f2cde7fb3292" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_23a3e213-23d1-47a1-8d93-eb75917bfd30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_1abbcfaa-da7a-4014-acba-8a64a2fb4dd8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7625c127-a272-4ed2-be4c-f2cde7fb3292" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_1abbcfaa-da7a-4014-acba-8a64a2fb4dd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_cb6decb2-a41d-40c2-af50-e1ada6338a59" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7625c127-a272-4ed2-be4c-f2cde7fb3292" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_cb6decb2-a41d-40c2-af50-e1ada6338a59" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesReconciliationOfStatutoryToEffectiveTaxRateDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxesReconciliationOfStatutoryToEffectiveTaxRateDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesReconciliationOfStatutoryToEffectiveTaxRateDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetsLeasingArrangements_193cc0ed-993c-4ccc-9c47-46b045866439" xlink:href="jwn-20210130.xsd#jwn_DeferredTaxAssetsLeasingArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_jwn_DeferredTaxAssetsLeasingArrangements_193cc0ed-993c-4ccc-9c47-46b045866439" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_7fcfa8ae-dd57-4201-b823-0adaaad03b78" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_7fcfa8ae-dd57-4201-b823-0adaaad03b78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReturnsAndAllowances_fe96b551-b64b-4218-a3c9-9ef6fb6e383e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReturnsAndAllowances"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsReturnsAndAllowances_fe96b551-b64b-4218-a3c9-9ef6fb6e383e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_497c6885-5f95-47cb-9417-73b7c42f7040" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_497c6885-5f95-47cb-9417-73b7c42f7040" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsInventory_4acf3754-e3f8-425e-aca4-2f65a2401f55" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsInventory"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_us-gaap_DeferredTaxAssetsInventory_4acf3754-e3f8-425e-aca4-2f65a2401f55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetsGiftCardsAndGiftCertificates_20f86e5c-20f0-48bd-8bea-20d51587f89f" xlink:href="jwn-20210130.xsd#jwn_DeferredTaxAssetsGiftCardsAndGiftCertificates"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_jwn_DeferredTaxAssetsGiftCardsAndGiftCertificates_20f86e5c-20f0-48bd-8bea-20d51587f89f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_jwn_DeferredTaxAssetLoyaltyProgram_42abf7bc-fb9b-4264-9231-bdc0d16a8d03" xlink:href="jwn-20210130.xsd#jwn_DeferredTaxAssetLoyaltyProgram"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_jwn_DeferredTaxAssetLoyaltyProgram_42abf7bc-fb9b-4264-9231-bdc0d16a8d03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_2bc5e50f-390e-45c7-a03c-2e758e9da645" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_2bc5e50f-390e-45c7-a03c-2e758e9da645" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_9e88d341-5575-4173-baa4-37fb96f7887e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_95ff172c-7fef-4fb3-9988-88d7cd99e5ef" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_9e88d341-5575-4173-baa4-37fb96f7887e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_8435288b-7414-484c-b872-373c7f340f5c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_c0bfea2d-ad33-49e2-a70c-c3c0825e14d5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxAssetsNet_8435288b-7414-484c-b872-373c7f340f5c" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_c0bfea2d-ad33-49e2-a70c-c3c0825e14d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_c8b5d73e-cd86-4678-b0a4-3d1e7f0f9e5e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxAssetsNet_8435288b-7414-484c-b872-373c7f340f5c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_c8b5d73e-cd86-4678-b0a4-3d1e7f0f9e5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_1dcdfc5a-60c9-4805-8b1d-12351a14f641" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_37dbe3e1-ca3e-41e6-b8b5-1fa60761fb0a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_1dcdfc5a-60c9-4805-8b1d-12351a14f641" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_37dbe3e1-ca3e-41e6-b8b5-1fa60761fb0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ValuationAllowancesAndReservesBalance_e1d72c08-2747-4c38-890b-8e7f307f946b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ValuationAllowancesAndReservesBalance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_1dcdfc5a-60c9-4805-8b1d-12351a14f641" xlink:to="loc_us-gaap_ValuationAllowancesAndReservesBalance_e1d72c08-2747-4c38-890b-8e7f307f946b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8b34b59a-413f-4df0-8656-274272aa5cbd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4a402d6f-f6f2-41c1-a049-77ea009d056a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8b34b59a-413f-4df0-8656-274272aa5cbd" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_4a402d6f-f6f2-41c1-a049-77ea009d056a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesFinancingArrangements_d0e303db-8a60-4f48-8297-56f13cf50600" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesFinancingArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8b34b59a-413f-4df0-8656-274272aa5cbd" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesFinancingArrangements_d0e303db-8a60-4f48-8297-56f13cf50600" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_12331883-1c27-4350-8085-46d55fe19a48" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesLeasingArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_8b34b59a-413f-4df0-8656-274272aa5cbd" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesLeasingArrangements_12331883-1c27-4350-8085-46d55fe19a48" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesReconciliationOfUnrecognizedTaxBenefitsDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxesReconciliationOfUnrecognizedTaxBenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesReconciliationOfUnrecognizedTaxBenefitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesInformationOnApproximateNetOperatingLossCarryforwardsDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxesInformationOnApproximateNetOperatingLossCarryforwardsDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesInformationOnApproximateNetOperatingLossCarryforwardsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/IncomeTaxesNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#IncomeTaxesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShare" xlink:type="simple" xlink:href="jwn-20210130.xsd#EarningsPerShare"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/EarningsPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#EarningsPerShareTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/EarningsPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails" xlink:type="simple" xlink:href="jwn-20210130.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_21ad94ab-983e-4934-9b46-f6886c12d772" 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_76e357c1-7d55-428a-bc6e-be6bc6098c33" 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_21ad94ab-983e-4934-9b46-f6886c12d772" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_76e357c1-7d55-428a-bc6e-be6bc6098c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_a0c028b1-b079-4991-bc8d-3c46cc249454" 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_21ad94ab-983e-4934-9b46-f6886c12d772" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_a0c028b1-b079-4991-bc8d-3c46cc249454" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SegmentReporting" xlink:type="simple" xlink:href="jwn-20210130.xsd#SegmentReporting"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SegmentReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SegmentReportingTables" xlink:type="simple" xlink:href="jwn-20210130.xsd#SegmentReportingTables"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SegmentReportingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SegmentReportingInformationByReportableSegmentDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#SegmentReportingInformationByReportableSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SegmentReportingInformationByReportableSegmentDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.nordstrom.com/role/SegmentReportingNarrativeDetails" xlink:type="simple" xlink:href="jwn-20210130.xsd#SegmentReportingNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.nordstrom.com/role/SegmentReportingNarrativeDetails" xlink:type="extended"/>
</link:linkbase>
