<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.nordstrom.com/role/AccountsReceivable" xlink:href="jwn-20160430.xsd#AccountsReceivable" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/AccountsReceivableComponentsOfAccountsReceivableDetails" xlink:href="jwn-20160430.xsd#AccountsReceivableComponentsOfAccountsReceivableDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/AccountsReceivableTables" xlink:href="jwn-20160430.xsd#AccountsReceivableTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/BasisOfPresentation" xlink:href="jwn-20160430.xsd#BasisOfPresentation" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CommitmentsAndContingencies" xlink:href="jwn-20160430.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="jwn-20160430.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheets" xlink:href="jwn-20160430.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="jwn-20160430.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="jwn-20160430.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfComprehensiveEarnings" xlink:href="jwn-20160430.xsd#CondensedConsolidatedStatementsOfComprehensiveEarnings" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:href="jwn-20160430.xsd#CondensedConsolidatedStatementsOfEarnings" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfShareholdersEquity" xlink:href="jwn-20160430.xsd#CondensedConsolidatedStatementsOfShareholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfShareholdersEquityParenthetical" xlink:href="jwn-20160430.xsd#CondensedConsolidatedStatementsOfShareholdersEquityParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CreditCardReceivableTransaction" xlink:href="jwn-20160430.xsd#CreditCardReceivableTransaction" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/CreditCardReceivableTransactionNarrativeDetails" xlink:href="jwn-20160430.xsd#CreditCardReceivableTransactionNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilities" xlink:href="jwn-20160430.xsd#DebtAndCreditFacilities" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesNarrativeDetails" xlink:href="jwn-20160430.xsd#DebtAndCreditFacilitiesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails" xlink:href="jwn-20160430.xsd#DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetailsCalc2" xlink:href="jwn-20160430.xsd#DebtAndCreditFacilitiesSummaryOfLongTermDebtDetailsCalc2" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesTables" xlink:href="jwn-20160430.xsd#DebtAndCreditFacilitiesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/DocumentAndEntityInformation" xlink:href="jwn-20160430.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShare" xlink:href="jwn-20160430.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails" xlink:href="jwn-20160430.xsd#EarningsPerShareComputationOfEarningsPerShareDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/EarningsPerShareTables" xlink:href="jwn-20160430.xsd#EarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/FairValueMeasurements" xlink:href="jwn-20160430.xsd#FairValueMeasurements" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/FairValueMeasurementsNarrativeDetails" xlink:href="jwn-20160430.xsd#FairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/FairValueMeasurementsRangeOfInputAssumptionsDetails" xlink:href="jwn-20160430.xsd#FairValueMeasurementsRangeOfInputAssumptionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/FairValueMeasurementsSummaryOfCarryingValueAndFairValueEstimateOfLongTermDebtDetails" xlink:href="jwn-20160430.xsd#FairValueMeasurementsSummaryOfCarryingValueAndFairValueEstimateOfLongTermDebtDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/FairValueMeasurementsTables" xlink:href="jwn-20160430.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/SegmentReporting" xlink:href="jwn-20160430.xsd#SegmentReporting" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/SegmentReportingInformationByReportableSegmentDetails" xlink:href="jwn-20160430.xsd#SegmentReportingInformationByReportableSegmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/SegmentReportingSummaryOfNetSalesByChannelDetails" xlink:href="jwn-20160430.xsd#SegmentReportingSummaryOfNetSalesByChannelDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/SegmentReportingTables" xlink:href="jwn-20160430.xsd#SegmentReportingTables" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/ShareholdersEquity" xlink:href="jwn-20160430.xsd#ShareholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/ShareholdersEquityNarrativeDetails" xlink:href="jwn-20160430.xsd#ShareholdersEquityNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensation" xlink:href="jwn-20160430.xsd#StockBasedCompensation" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfGrantsDetails" xlink:href="jwn-20160430.xsd#StockBasedCompensationSummaryOfGrantsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:href="jwn-20160430.xsd#StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.nordstrom.com/role/StockBasedCompensationTables" xlink:href="jwn-20160430.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/AccountsReceivable" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/AccountsReceivableComponentsOfAccountsReceivableDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LoansAndLeasesReceivableAllowance" xlink:label="loc_us-gaap_LoansAndLeasesReceivableAllowance_35393596-7729-b126-0b7c-fe670946961b" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:to="loc_us-gaap_LoansAndLeasesReceivableAllowance_35393596-7729-b126-0b7c-fe670946961b" xlink:type="arc" />
    <loc xlink:href="jwn-20160430.xsd#jwn_AccountsReceivableGrossCurrentNontradeReceivablesCurrent" xlink:label="loc_jwn_AccountsReceivableGrossCurrentNontradeReceivablesCurrent_D57C12A8A236BF3FECF44EA6342281BD" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:to="loc_jwn_AccountsReceivableGrossCurrentNontradeReceivablesCurrent_D57C12A8A236BF3FECF44EA6342281BD" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/AccountsReceivableTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/BasisOfPresentation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_ce40a301-9b6b-9fc3-bfb6-dfbb8fcdf29b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_CommonStockValue_ce40a301-9b6b-9fc3-bfb6-dfbb8fcdf29b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd6b7206-c19f-4dd5-339b-1369c57cfe0f" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd6b7206-c19f-4dd5-339b-1369c57cfe0f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_22caddf9-3843-6329-6e39-dc458323b572" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_AccountsPayableCurrent_22caddf9-3843-6329-6e39-dc458323b572" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_edc340b7-5c57-03d7-7d1e-ad6feb822363" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_edc340b7-5c57-03d7-7d1e-ad6feb822363" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_0d8009a1-9f3a-b52e-6afc-03d7b3b4df06" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_0d8009a1-9f3a-b52e-6afc-03d7b3b4df06" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1f5ebda3-79e6-c78f-d7d2-c1b9e412bc04" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1f5ebda3-79e6-c78f-d7d2-c1b9e412bc04" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncentiveFromLessor" xlink:label="loc_us-gaap_IncentiveFromLessor_12f86827-c574-7705-b8ae-6342596ac027" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_IncentiveFromLessor_12f86827-c574-7705-b8ae-6342596ac027" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7f5c7cfd-4659-429c-35ab-266d67961421" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7f5c7cfd-4659-429c-35ab-266d67961421" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_a68159ca-ec68-f2ab-15db-a26e97e8e259" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_ReceivablesNetCurrent_a68159ca-ec68-f2ab-15db-a26e97e8e259" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_eae794c2-73ec-cd91-efb3-99a2ff1f24cf" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_InventoryNet_eae794c2-73ec-cd91-efb3-99a2ff1f24cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsNetCurrent_dabadfa8-724e-a2d5-b648-d64b8eabce5a" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_DeferredTaxAssetsNetCurrent_dabadfa8-724e-a2d5-b648-d64b8eabce5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f186537c-a0b4-9ca7-f59a-958a18f111e6" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_f186537c-a0b4-9ca7-f59a-958a18f111e6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b98e689-e6db-3e5b-e5c3-3324fffb4edf" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b98e689-e6db-3e5b-e5c3-3324fffb4edf" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_e99298f8-8539-2c5d-71eb-dc2c98dbf148" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_e99298f8-8539-2c5d-71eb-dc2c98dbf148" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForProceedsFromLoansReceivable" xlink:label="loc_us-gaap_PaymentsForProceedsFromLoansReceivable_60cf3dcd-01e2-25e0-78c9-ab77bcf3ae5a" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsForProceedsFromLoansReceivable_60cf3dcd-01e2-25e0-78c9-ab77bcf3ae5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_0ff68e79-9d67-8dd3-0a29-1b2e1239e793" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_0ff68e79-9d67-8dd3-0a29-1b2e1239e793" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_dbe54487-f43f-8212-69b5-2b562fa61c57" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_dbe54487-f43f-8212-69b5-2b562fa61c57" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_bb66d22b-00d8-8213-df94-91578f68ce48" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_bb66d22b-00d8-8213-df94-91578f68ce48" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_50a41838-99a0-7f2c-97a9-f606007609be" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_50a41838-99a0-7f2c-97a9-f606007609be" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_b07c9b5a-c776-a7f8-0b34-5abf7f1d31cd" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_b07c9b5a-c776-a7f8-0b34-5abf7f1d31cd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4c2e87e5-41d0-b35b-6dfd-e3ab5b253709" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4c2e87e5-41d0-b35b-6dfd-e3ab5b253709" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_fdef3cb2-ec10-67c4-c0cc-b6e268faa4f7" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_fdef3cb2-ec10-67c4-c0cc-b6e268faa4f7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9dbeb004-67a9-1b19-c357-8b5cbf0013ee" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9dbeb004-67a9-1b19-c357-8b5cbf0013ee" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_03b01b21-9333-5ba7-dbad-c8702c225fae" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_03b01b21-9333-5ba7-dbad-c8702c225fae" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_783b94c5-664a-4bc7-f813-8c258cc934b7" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_783b94c5-664a-4bc7-f813-8c258cc934b7" xlink:type="arc" />
    <loc xlink:href="jwn-20160430.xsd#jwn_AmortizationOfDeferredPropertyIncentivesAndOtherNet" xlink:label="loc_jwn_AmortizationOfDeferredPropertyIncentivesAndOtherNet_7fd772c4-a2c0-36c8-3950-97d7e14fc55c" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_jwn_AmortizationOfDeferredPropertyIncentivesAndOtherNet_7fd772c4-a2c0-36c8-3950-97d7e14fc55c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8b437d2d-6bbf-1f71-a341-6d3ac2b36703" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8b437d2d-6bbf-1f71-a341-6d3ac2b36703" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_d4c99b59-c44a-c4ac-309f-0bddfdb944a5" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_ShareBasedCompensation_d4c99b59-c44a-c4ac-309f-0bddfdb944a5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredTaxExpenseFromStockOptionsExercised" xlink:label="loc_us-gaap_DeferredTaxExpenseFromStockOptionsExercised_9757600b-abfb-112c-9fe3-8fef23869a37" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_DeferredTaxExpenseFromStockOptionsExercised_9757600b-abfb-112c-9fe3-8fef23869a37" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_b841fb4f-3c0e-cd5c-bbc1-86e011a106f2" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_b841fb4f-3c0e-cd5c-bbc1-86e011a106f2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_030f5c40-af7e-2a00-2417-01509e80b7e6" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_030f5c40-af7e-2a00-2417-01509e80b7e6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_4391e4f4-3499-979b-e262-a80a89737c45" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_4391e4f4-3499-979b-e262-a80a89737c45" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_59947135-2495-391e-9e35-ed6effebb894" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_59947135-2495-391e-9e35-ed6effebb894" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_709900d0-f7b0-b950-eae5-eeb8fc36b367" xlink:type="locator" />
    <calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_709900d0-f7b0-b950-eae5-eeb8fc36b367" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a167e25c-e8b1-aeb8-f355-3727e3f06f3e" xlink:type="locator" />
    <calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a167e25c-e8b1-aeb8-f355-3727e3f06f3e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_2b4cdf2a-798e-d1cb-6ae3-f35d605be735" xlink:type="locator" />
    <calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInEmployeeRelatedLiabilities_2b4cdf2a-798e-d1cb-6ae3-f35d605be735" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_d4a99ec2-3e43-bbed-7f30-a333136d697a" xlink:type="locator" />
    <calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_d4a99ec2-3e43-bbed-7f30-a333136d697a" xlink:type="arc" />
    <loc xlink:href="jwn-20160430.xsd#jwn_IncreaseDecreaseInDeferredPropertyIncentives" xlink:label="loc_jwn_IncreaseDecreaseInDeferredPropertyIncentives_3ec48f62-a8d9-aca3-fa6c-97d7e1471ddf" xlink:type="locator" />
    <calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_jwn_IncreaseDecreaseInDeferredPropertyIncentives_3ec48f62-a8d9-aca3-fa6c-97d7e1471ddf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_e998242e-fd71-e5c7-b09b-5694b86255c9" xlink:type="locator" />
    <calculationArc order="16" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_e998242e-fd71-e5c7-b09b-5694b86255c9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfComprehensiveEarnings" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_a8fa6c6f-a6dd-0012-f55c-e82fc2a06223" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_a8fa6c6f-a6dd-0012-f55c-e82fc2a06223" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_e31c69cc-f9fc-9854-fa97-e3fe35a62c92" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_e31c69cc-f9fc-9854-fa97-e3fe35a62c92" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <loc xlink:href="jwn-20160430.xsd#jwn_EarningsBeforeIncomeTaxes" xlink:label="loc_jwn_EarningsBeforeIncomeTaxes_44222f9c-a9f6-32aa-bbc3-97d7e1643bdd" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:to="loc_jwn_EarningsBeforeIncomeTaxes_44222f9c-a9f6-32aa-bbc3-97d7e1643bdd" xlink:type="arc" />
    <loc xlink:href="jwn-20160430.xsd#jwn_EarningsBeforeInterestAndIncomeTaxes" xlink:label="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_97f621cf-c757-0fdb-a4da-97d7e1653d64" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeIncomeTaxes_44222f9c-a9f6-32aa-bbc3-97d7e1643bdd" xlink:to="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_97f621cf-c757-0fdb-a4da-97d7e1653d64" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_ba59260a-e348-d7f8-5375-fde11baf79c1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_97f621cf-c757-0fdb-a4da-97d7e1653d64" xlink:to="loc_us-gaap_Revenues_ba59260a-e348-d7f8-5375-fde11baf79c1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_533a4e74-899a-26d7-f9ea-a738a9e615c4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_ba59260a-e348-d7f8-5375-fde11baf79c1" xlink:to="loc_us-gaap_SalesRevenueNet_533a4e74-899a-26d7-f9ea-a738a9e615c4" xlink:type="arc" />
    <loc xlink:href="jwn-20160430.xsd#jwn_CreditCardRevenuesnet" xlink:label="loc_jwn_CreditCardRevenuesnet_30BF8C76EBDB671D257C405379DC9B6E" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_ba59260a-e348-d7f8-5375-fde11baf79c1" xlink:to="loc_jwn_CreditCardRevenuesnet_30BF8C76EBDB671D257C405379DC9B6E" xlink:type="arc" />
    <loc xlink:href="jwn-20160430.xsd#jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts" xlink:label="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_6d93eb06-153a-2e05-863d-97d7e157760f" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_97f621cf-c757-0fdb-a4da-97d7e1653d64" xlink:to="loc_jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts_6d93eb06-153a-2e05-863d-97d7e157760f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_37d23128-e0be-7b8b-d6c6-f3d1ac14cac9" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeInterestAndIncomeTaxes_97f621cf-c757-0fdb-a4da-97d7e1653d64" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_37d23128-e0be-7b8b-d6c6-f3d1ac14cac9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_8d3aa4ad-dbea-9eba-4578-5d3b83ba3bc6" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_EarningsBeforeIncomeTaxes_44222f9c-a9f6-32aa-bbc3-97d7e1643bdd" xlink:to="loc_us-gaap_InterestExpense_8d3aa4ad-dbea-9eba-4578-5d3b83ba3bc6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfShareholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfShareholdersEquityParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/CreditCardReceivableTransaction" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/CreditCardReceivableTransactionNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilities" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails" xlink:type="extended">
    <loc xlink:href="jwn-20160430.xsd#jwn_TotalLongTermDebt" xlink:label="loc_jwn_TotalLongTermDebt_0fcd332e-1aee-119e-5968-97d7e156af55" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1f5ebda3-79e6-c78f-d7d2-c1b9e412bc04" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_TotalLongTermDebt_0fcd332e-1aee-119e-5968-97d7e156af55" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1f5ebda3-79e6-c78f-d7d2-c1b9e412bc04" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_TotalLongTermDebt_0fcd332e-1aee-119e-5968-97d7e156af55" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetailsCalc2" xlink:type="extended">
    <loc xlink:href="jwn-20160430.xsd#jwn_TotalLongTermDebt" xlink:label="loc_jwn_TotalLongTermDebt_2F464CFB5B649CB4CF8197D8074BDE64_0fcd332e-1aee-119e-5968-97d7e156af55" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_UnsecuredDebt" xlink:label="loc_us-gaap_UnsecuredDebt_2F464CFB5B649CB4CF8197D8074BDE64_b125f71e-703a-7dd7-fa3c-87a7f248221e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_TotalLongTermDebt_2F464CFB5B649CB4CF8197D8074BDE64_0fcd332e-1aee-119e-5968-97d7e156af55" xlink:to="loc_us-gaap_UnsecuredDebt_2F464CFB5B649CB4CF8197D8074BDE64_b125f71e-703a-7dd7-fa3c-87a7f248221e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SecuredDebt" xlink:label="loc_us-gaap_SecuredDebt_2F464CFB5B649CB4CF8197D8074BDE64_12ac9848-dd98-3032-5d73-98b97ce068c3" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_jwn_TotalLongTermDebt_2F464CFB5B649CB4CF8197D8074BDE64_0fcd332e-1aee-119e-5968-97d7e156af55" xlink:to="loc_us-gaap_SecuredDebt_2F464CFB5B649CB4CF8197D8074BDE64_12ac9848-dd98-3032-5d73-98b97ce068c3" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/DebtAndCreditFacilitiesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/EarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ca9bebe4-4073-b721-7b75-1a0086593d58" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_8afbf9ec-40f2-ac04-dde9-64f96fdfbf74" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ca9bebe4-4073-b721-7b75-1a0086593d58" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_8afbf9ec-40f2-ac04-dde9-64f96fdfbf74" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_0449447d-2475-b5e7-892e-ced6d0229840" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ca9bebe4-4073-b721-7b75-1a0086593d58" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_0449447d-2475-b5e7-892e-ced6d0229840" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/EarningsPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/FairValueMeasurements" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/FairValueMeasurementsRangeOfInputAssumptionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/FairValueMeasurementsSummaryOfCarryingValueAndFairValueEstimateOfLongTermDebtDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/SegmentReporting" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/SegmentReportingInformationByReportableSegmentDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/SegmentReportingSummaryOfNetSalesByChannelDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/SegmentReportingTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/ShareholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/ShareholdersEquityNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfGrantsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_ed55a377-3e01-611f-cd7f-0fbe24ab1ea8" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_d4c99b59-c44a-c4ac-309f-0bddfdb944a5" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_ed55a377-3e01-611f-cd7f-0fbe24ab1ea8" xlink:to="loc_us-gaap_ShareBasedCompensation_d4c99b59-c44a-c4ac-309f-0bddfdb944a5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_1cd67c75-2b70-2503-15d7-39868db2360d" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_ed55a377-3e01-611f-cd7f-0fbe24ab1ea8" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_1cd67c75-2b70-2503-15d7-39868db2360d" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.nordstrom.com/role/StockBasedCompensationTables" xlink:type="extended" />
</linkbase>
