<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.nordstrom.com/20180505" xmlns:jwn="http://www.nordstrom.com/20180505" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="jwn-20180505_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="jwn-20180505_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="jwn-20180505_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="jwn-20180505_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BasisOfPresentation" roleURI="http://www.nordstrom.com/role/BasisOfPresentation">
        <link:definition>2101100 - Disclosure - Basis Of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationNarrativeDetails" roleURI="http://www.nordstrom.com/role/BasisOfPresentationNarrativeDetails">
        <link:definition>2401402 - Disclosure - Basis of Presentation (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationPolicies" roleURI="http://www.nordstrom.com/role/BasisOfPresentationPolicies">
        <link:definition>2201201 - Disclosure - Basis Of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.nordstrom.com/role/CommitmentsAndContingencies">
        <link:definition>2106100 - Disclosure - Commitments And Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesNarrativeDetails" roleURI="http://www.nordstrom.com/role/CommitmentsAndContingenciesNarrativeDetails">
        <link:definition>2406401 - Disclosure - Commitments And Contingencies (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.nordstrom.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfCashFlows" roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - Condensed Consolidated Statements Of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfComprehensiveEarnings" roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfComprehensiveEarnings">
        <link:definition>1002000 - Statement - Condensed Consolidated Statements of Comprehensive Earnings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfEarnings" roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfEarnings">
        <link:definition>1001000 - Statement - Condensed Consolidated Statements Of Earnings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfShareholdersEquity" roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfShareholdersEquity">
        <link:definition>1004000 - Statement - Condensed Consolidated Statements Of Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsOfShareholdersEquityParenthetical" roleURI="http://www.nordstrom.com/role/CondensedConsolidatedStatementsOfShareholdersEquityParenthetical">
        <link:definition>1004501 - Statement - Condensed Consolidated Statements Of Shareholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndCreditFacilities" roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilities">
        <link:definition>2104100 - Disclosure - Debt And Credit Facilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndCreditFacilitiesNarrativeDetails" roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesNarrativeDetails">
        <link:definition>2404403 - Disclosure - Debt And Credit Facilities (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails" roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetails">
        <link:definition>2404402 - Disclosure - Debt And Credit Facilities (Summary Of Long-Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndCreditFacilitiesSummaryOfLongTermDebtDetailsCalc2" roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesSummaryOfLongTermDebtDetailsCalc2">
        <link:definition>2404402 - Disclosure - Debt And Credit Facilities (Summary Of Long-Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAndCreditFacilitiesTables" roleURI="http://www.nordstrom.com/role/DebtAndCreditFacilitiesTables">
        <link:definition>2304301 - Disclosure - Debt And Credit Facilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.nordstrom.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document And Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.nordstrom.com/role/EarningsPerShare">
        <link:definition>2109100 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareComputationOfEarningsPerShareDetails" roleURI="http://www.nordstrom.com/role/EarningsPerShareComputationOfEarningsPerShareDetails">
        <link:definition>2409402 - Disclosure - Earnings Per Share (Computation Of Earnings Per Share) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.nordstrom.com/role/EarningsPerShareTables">
        <link:definition>2309301 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.nordstrom.com/role/FairValueMeasurements">
        <link:definition>2105100 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://www.nordstrom.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2405403 - Disclosure - Fair Value Measurements (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsSummaryOfCarryingValueAndFairValueEstimateOfLongTermDebtDetails" roleURI="http://www.nordstrom.com/role/FairValueMeasurementsSummaryOfCarryingValueAndFairValueEstimateOfLongTermDebtDetails">
        <link:definition>2405402 - Disclosure - Fair Value Measurements (Summary Of Carrying Value And Fair Value Estimate Of Long-Term Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.nordstrom.com/role/FairValueMeasurementsTables">
        <link:definition>2305301 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Revenue" roleURI="http://www.nordstrom.com/role/Revenue">
        <link:definition>2102100 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueDisaggregatedNetSalesDetails" roleURI="http://www.nordstrom.com/role/RevenueDisaggregatedNetSalesDetails">
        <link:definition>2402404 - Disclosure - Revenue (Disaggregated Net Sales) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueImpactOfNewRevenueGuidanceDetails" roleURI="http://www.nordstrom.com/role/RevenueImpactOfNewRevenueGuidanceDetails">
        <link:definition>2402402 - Disclosure - Revenue (Impact Of New Revenue Guidance) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueNarrativeDetails" roleURI="http://www.nordstrom.com/role/RevenueNarrativeDetails">
        <link:definition>2402406 - Disclosure - Revenue (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuePercentOfNetSalesByMerchandiseCategorySummaryDetails" roleURI="http://www.nordstrom.com/role/RevenuePercentOfNetSalesByMerchandiseCategorySummaryDetails">
        <link:definition>2402405 - Disclosure - Revenue (Percent Of Net Sales By Merchandise Category Summary) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueSummaryOfContractLiabilitiesDetails" roleURI="http://www.nordstrom.com/role/RevenueSummaryOfContractLiabilitiesDetails">
        <link:definition>2402403 - Disclosure - Revenue (Summary Of Contract Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueTables" roleURI="http://www.nordstrom.com/role/RevenueTables">
        <link:definition>2302301 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.nordstrom.com/role/SegmentReporting">
        <link:definition>2103100 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingInformationByReportableSegmentDetails" roleURI="http://www.nordstrom.com/role/SegmentReportingInformationByReportableSegmentDetails">
        <link:definition>2403402 - Disclosure - Segment Reporting (Information By Reportable Segment) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingNarrativeDetails" roleURI="http://www.nordstrom.com/role/SegmentReportingNarrativeDetails">
        <link:definition>2403403 - Disclosure - Segment Reporting (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.nordstrom.com/role/SegmentReportingTables">
        <link:definition>2303301 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquity" roleURI="http://www.nordstrom.com/role/ShareholdersEquity">
        <link:definition>2107100 - Disclosure - Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareholdersEquityNarrativeDetails" roleURI="http://www.nordstrom.com/role/ShareholdersEquityNarrativeDetails">
        <link:definition>2407401 - Disclosure - Shareholders' Equity (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensation" roleURI="http://www.nordstrom.com/role/StockBasedCompensation">
        <link:definition>2108100 - Disclosure - Stock-Based Compensation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationSummaryOfGrantsDetails" roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfGrantsDetails">
        <link:definition>2408403 - Disclosure - Stock-Based Compensation (Summary Of Grants) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails" roleURI="http://www.nordstrom.com/role/StockBasedCompensationSummaryOfStockBasedCompensationExpenseDetails">
        <link:definition>2408402 - Disclosure - Stock-Based Compensation (Summary Of Stock-Based Compensation Expense) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationTables" roleURI="http://www.nordstrom.com/role/StockBasedCompensationTables">
        <link:definition>2308301 - Disclosure - Stock-Based Compensation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="jwn_A2017RefinancingMember" name="A2017RefinancingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_AccountingStandardsUpdate201802Member" name="AccountingStandardsUpdate201802Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_AmortizationOfDeferredPropertyIncentivesAndOtherNet" name="AmortizationOfDeferredPropertyIncentivesAndOtherNet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="jwn_AmountOfPropertyAssetsSubjectToLien" name="AmountOfPropertyAssetsSubjectToLien" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="jwn_BasisofPresentationAbstract" name="BasisofPresentationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_CashPaidDuringPeriodForAbstract" name="CashPaidDuringPeriodForAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_ChildrensApparelMember" name="ChildrensApparelMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_CosmeticsMember" name="CosmeticsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_CostOfSalesAndRelatedBuyingAndOccupancyCosts" name="CostOfSalesAndRelatedBuyingAndOccupancyCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="jwn_CreditCardRevenuesPolicyTextBlock" name="CreditCardRevenuesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_CreditCardRevenuesnet" name="CreditCardRevenuesnet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="jwn_DebtInstrumentDebtCovenantLeverageRatio" name="DebtInstrumentDebtCovenantLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_DeferredLiabilityAssumptions" name="DeferredLiabilityAssumptions" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="jwn_DigitallyEnabledSalesMember" name="DigitallyEnabledSalesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_DisaggregatedSalesbyCategory" name="DisaggregatedSalesbyCategory" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_EarningsBeforeIncomeTaxes" name="EarningsBeforeIncomeTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="jwn_EarningsBeforeInterestAndIncomeTaxes" name="EarningsBeforeInterestAndIncomeTaxes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_FullPriceMember" name="FullPriceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_GiftCardsMember" name="GiftCardsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_IncreaseDecreaseInDeferredPropertyIncentives" name="IncreaseDecreaseInDeferredPropertyIncentives" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_LoyaltyProgramMember" name="LoyaltyProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_ManhattanFulllineStoreMember" name="ManhattanFulllineStoreMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_MensApparelMember" name="MensApparelMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_MortgagePayable768PercentDueApril2020Member" name="MortgagePayable768PercentDueApril2020Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_NatureOfRetailOperationsLineItems" name="NatureOfRetailOperationsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_OffPriceMember" name="OffPriceMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_OtherProductsAndServicesMember" name="OtherProductsAndServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_OtherStockBasedCompensationMember" name="OtherStockBasedCompensationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_RedemptionTimeBand" name="RedemptionTimeBand" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_RetailSegmentMember" name="RetailSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_RevenueRecognitionGiftCardsPolicyTextBlockPolicyTextBlock" name="RevenueRecognitionGiftCardsPolicyTextBlockPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_RevolvingCreditFacilityOptionToIncreaseMaximumAmount" name="RevolvingCreditFacilityOptionToIncreaseMaximumAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="jwn_ScheduleOfFinancialInstrumentsNotMeasuredAtFairValueTableTextBlockTableTextBlock" name="ScheduleOfFinancialInstrumentsNotMeasuredAtFairValueTableTextBlockTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_ScheduleofSharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsGrantsinPeriodTableTextBlock" name="ScheduleofSharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsGrantsinPeriodTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_SegmentReportingBasisPointImpactofChangeinMeasurementMethod" name="SegmentReportingBasisPointImpactofChangeinMeasurementMethod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_SeniorDebentures695PercentDueMarch2028Member" name="SeniorDebentures695PercentDueMarch2028Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_SeniorNotes400PercentDueMarch2027Member" name="SeniorNotes400PercentDueMarch2027Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_SeniorNotes475PercentDueMay2020NetOfUnamortizedDiscountMember" name="SeniorNotes475PercentDueMay2020NetOfUnamortizedDiscountMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_SeniorNotes500PercentDueJanuary2044NetOfUnamortizedDiscountMember" name="SeniorNotes500PercentDueJanuary2044NetOfUnamortizedDiscountMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_SeniorNotes625PercentDueJanuary2018NetOfUnamortizedDiscountMember" name="SeniorNotes625PercentDueJanuary2018NetOfUnamortizedDiscountMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_SeniorNotes700PercentDueJanuary2038NetOfUnamortizedDiscountMember" name="SeniorNotes700PercentDueJanuary2038NetOfUnamortizedDiscountMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_SeniorNotesFourPercentDueOctoberTwoThousandAndTwentyOneNetOfUnamortizedDiscountMember" name="SeniorNotesFourPercentDueOctoberTwoThousandAndTwentyOneNetOfUnamortizedDiscountMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_ShoesMember" name="ShoesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_StockBasedCompensationShares" name="StockBasedCompensationShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="jwn_TotalLongTermDebt" name="TotalLongTermDebt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="jwn_TwoThousandSeventeenProgramMember" name="TwoThousandSeventeenProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_WomensAccessoriesMember" name="WomensAccessoriesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="jwn_WomensApparelMember" name="WomensApparelMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
