<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created by RR Donnelley IM Processor 4.0.0.0 using Fujitsu Interstage XWand-->
<schema targetNamespace="http://www.nuveen.com/20120928" elementFormDefault="qualified" xmlns="http://www.w3.org/2001/XMLSchema" xmlns:nmst="http://www.nuveen.com/20120928" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric">
  <annotation>
    <appinfo>
      <link:linkbaseRef xlink:type="simple" xlink:href="nmst-20120928_pre.xml" xlink:title="Presentation Links, all" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="nmst-20120928_cal.xml" xlink:title="Calculation Links, all" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="nmst-20120928_def.xml" xlink:title="Definition Links, all" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="nmst-20120928_lab.xml" xlink:title="Label Links, all" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentDocumentandEntityInformation" id="DocumentDocumentandEntityInformation">
        <link:definition>000000 - 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 roleURI="http://www.nuveen.com/role/DocumentRiskReturnSummaryUnlabeledNuveenArizonaMunicipalBondFund" id="DocumentRiskReturnSummaryUnlabeledNuveenArizonaMunicipalBondFund">
        <link:definition>000011 - Document - Risk/Return Summary {Unlabeled} - Nuveen Arizona Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleShareholderFeesNuveenArizonaMunicipalBondFund" id="ScheduleShareholderFeesNuveenArizonaMunicipalBondFund">
        <link:definition>000012 - Schedule - Shareholder Fees {- Nuveen Arizona Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualFundOperatingExpensesNuveenArizonaMunicipalBondFund" id="ScheduleAnnualFundOperatingExpensesNuveenArizonaMunicipalBondFund">
        <link:definition>000013 - Schedule - Annual Fund Operating Expenses {- Nuveen Arizona Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNuveenArizonaMunicipalBondFund" id="ScheduleExpenseExampleNuveenArizonaMunicipalBondFund">
        <link:definition>000014 - Schedule - Expense Example  {- Nuveen Arizona Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNoRedemptionNuveenArizonaMunicipalBondFund" id="ScheduleExpenseExampleNoRedemptionNuveenArizonaMunicipalBondFund">
        <link:definition>000015 - Schedule - Expense Example, No Redemption  {- Nuveen Arizona Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualTotalReturnsNuveenArizonaMunicipalBondFundBarChart" id="ScheduleAnnualTotalReturnsNuveenArizonaMunicipalBondFundBarChart">
        <link:definition>000016 - Schedule - Annual Total Returns - Nuveen Arizona Municipal Bond Fund [BarChart]</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAverageAnnualTotalReturnsTransposedNuveenArizonaMunicipalBondFund" id="ScheduleAverageAnnualTotalReturnsTransposedNuveenArizonaMunicipalBondFund">
        <link:definition>000017 - Schedule - Average Annual Total Returns {Transposed} {- Nuveen Arizona Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnDetailUnlabeledNuveenArizonaMunicipalBondFund" id="DocumentRiskReturnDetailUnlabeledNuveenArizonaMunicipalBondFund">
        <link:definition>000018 - Document - Risk/Return Detail {Unlabeled} - Nuveen Arizona Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DisclosureRiskReturnDetailDataElementsNuveenArizonaMunicipalBondFund" id="DisclosureRiskReturnDetailDataElementsNuveenArizonaMunicipalBondFund">
        <link:definition>000019 - Disclosure - Risk/Return Detail Data {Elements} - Nuveen Arizona Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnSummaryUnlabeledNuveenColoradoMunicipalBondFund" id="DocumentRiskReturnSummaryUnlabeledNuveenColoradoMunicipalBondFund">
        <link:definition>000021 - Document - Risk/Return Summary {Unlabeled} - Nuveen Colorado Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleShareholderFeesNuveenColoradoMunicipalBondFund" id="ScheduleShareholderFeesNuveenColoradoMunicipalBondFund">
        <link:definition>000022 - Schedule - Shareholder Fees {- Nuveen Colorado Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualFundOperatingExpensesNuveenColoradoMunicipalBondFund" id="ScheduleAnnualFundOperatingExpensesNuveenColoradoMunicipalBondFund">
        <link:definition>000023 - Schedule - Annual Fund Operating Expenses {- Nuveen Colorado Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNuveenColoradoMunicipalBondFund" id="ScheduleExpenseExampleNuveenColoradoMunicipalBondFund">
        <link:definition>000024 - Schedule - Expense Example  {- Nuveen Colorado Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNoRedemptionNuveenColoradoMunicipalBondFund" id="ScheduleExpenseExampleNoRedemptionNuveenColoradoMunicipalBondFund">
        <link:definition>000025 - Schedule - Expense Example, No Redemption {- Nuveen Colorado Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualTotalReturnsNuveenColoradoMunicipalBondFundBarChart" id="ScheduleAnnualTotalReturnsNuveenColoradoMunicipalBondFundBarChart">
        <link:definition>000026 - Schedule - Annual Total Returns - Nuveen Colorado Municipal Bond Fund [BarChart]</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAverageAnnualTotalReturnsTransposedNuveenColoradoMunicipalBondFund" id="ScheduleAverageAnnualTotalReturnsTransposedNuveenColoradoMunicipalBondFund">
        <link:definition>000027 - Schedule - Average Annual Total Returns {Transposed} {- Nuveen Colorado Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnDetailUnlabeledNuveenColoradoMunicipalBondFund" id="DocumentRiskReturnDetailUnlabeledNuveenColoradoMunicipalBondFund">
        <link:definition>000028 - Document - Risk/Return Detail {Unlabeled} - Nuveen Colorado Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DisclosureRiskReturnDetailDataElementsNuveenColoradoMunicipalBondFund" id="DisclosureRiskReturnDetailDataElementsNuveenColoradoMunicipalBondFund">
        <link:definition>000029 - Disclosure - Risk/Return Detail Data {Elements} - Nuveen Colorado Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnSummaryUnlabeledNuveenMarylandMunicipalBondFund" id="DocumentRiskReturnSummaryUnlabeledNuveenMarylandMunicipalBondFund">
        <link:definition>000031 - Document - Risk/Return Summary {Unlabeled} - Nuveen Maryland Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleShareholderFeesNuveenMarylandMunicipalBondFund" id="ScheduleShareholderFeesNuveenMarylandMunicipalBondFund">
        <link:definition>000032 - Schedule - Shareholder Fees {- Nuveen Maryland Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualFundOperatingExpensesNuveenMarylandMunicipalBondFund" id="ScheduleAnnualFundOperatingExpensesNuveenMarylandMunicipalBondFund">
        <link:definition>000033 - Schedule - Annual Fund Operating Expenses {- Nuveen Maryland Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNuveenMarylandMunicipalBondFund" id="ScheduleExpenseExampleNuveenMarylandMunicipalBondFund">
        <link:definition>000034 - Schedule - Expense Example  {- Nuveen Maryland Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNoRedemptionNuveenMarylandMunicipalBondFund" id="ScheduleExpenseExampleNoRedemptionNuveenMarylandMunicipalBondFund">
        <link:definition>000035 - Schedule - Expense Example, No Redemption  {- Nuveen Maryland Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualTotalReturnsNuveenMarylandMunicipalBondFundBarChart" id="ScheduleAnnualTotalReturnsNuveenMarylandMunicipalBondFundBarChart">
        <link:definition>000036 - Schedule - Annual Total Returns - Nuveen Maryland Municipal Bond Fund [BarChart]</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAverageAnnualTotalReturnsTransposedNuveenMarylandMunicipalBondFund" id="ScheduleAverageAnnualTotalReturnsTransposedNuveenMarylandMunicipalBondFund">
        <link:definition>000037 - Schedule - Average Annual Total Returns {Transposed} {- Nuveen Maryland Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnDetailUnlabeledNuveenMarylandMunicipalBondFund" id="DocumentRiskReturnDetailUnlabeledNuveenMarylandMunicipalBondFund">
        <link:definition>000038 - Document - Risk/Return Detail {Unlabeled} - Nuveen Maryland Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DisclosureRiskReturnDetailDataElementsNuveenMarylandMunicipalBondFund" id="DisclosureRiskReturnDetailDataElementsNuveenMarylandMunicipalBondFund">
        <link:definition>000039 - Disclosure - Risk/Return Detail Data {Elements} - Nuveen Maryland Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnSummaryUnlabeledNuveenNewMexicoMunicipalBondFund" id="DocumentRiskReturnSummaryUnlabeledNuveenNewMexicoMunicipalBondFund">
        <link:definition>000041 - Document - Risk/Return Summary {Unlabeled} - Nuveen New Mexico Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleShareholderFeesNuveenNewMexicoMunicipalBondFund" id="ScheduleShareholderFeesNuveenNewMexicoMunicipalBondFund">
        <link:definition>000042 - Schedule - Shareholder Fees {- Nuveen New Mexico Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualFundOperatingExpensesNuveenNewMexicoMunicipalBondFund" id="ScheduleAnnualFundOperatingExpensesNuveenNewMexicoMunicipalBondFund">
        <link:definition>000043 - Schedule - Annual Fund Operating Expenses {- Nuveen New Mexico Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNuveenNewMexicoMunicipalBondFund" id="ScheduleExpenseExampleNuveenNewMexicoMunicipalBondFund">
        <link:definition>000044 - Schedule - Expense Example {- Nuveen New Mexico Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNoRedemptionNuveenNewMexicoMunicipalBondFund" id="ScheduleExpenseExampleNoRedemptionNuveenNewMexicoMunicipalBondFund">
        <link:definition>000045 - Schedule - Expense Example, No Redemption {- Nuveen New Mexico Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualTotalReturnsNuveenNewMexicoMunicipalBondFundBarChart" id="ScheduleAnnualTotalReturnsNuveenNewMexicoMunicipalBondFundBarChart">
        <link:definition>000046 - Schedule - Annual Total Returns - Nuveen New Mexico Municipal Bond Fund [BarChart]</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAverageAnnualTotalReturnsTransposedNuveenNewMexicoMunicipalBondFund" id="ScheduleAverageAnnualTotalReturnsTransposedNuveenNewMexicoMunicipalBondFund">
        <link:definition>000047 - Schedule - Average Annual Total Returns {Transposed} {- Nuveen New Mexico Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnDetailUnlabeledNuveenNewMexicoMunicipalBondFund" id="DocumentRiskReturnDetailUnlabeledNuveenNewMexicoMunicipalBondFund">
        <link:definition>000048 - Document - Risk/Return Detail {Unlabeled} - Nuveen New Mexico Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DisclosureRiskReturnDetailDataElementsNuveenNewMexicoMunicipalBondFund" id="DisclosureRiskReturnDetailDataElementsNuveenNewMexicoMunicipalBondFund">
        <link:definition>000049 - Disclosure - Risk/Return Detail Data {Elements} - Nuveen New Mexico Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnSummaryUnlabeledNuveenPennsylvaniaMunicipalBondFund" id="DocumentRiskReturnSummaryUnlabeledNuveenPennsylvaniaMunicipalBondFund">
        <link:definition>000051 - Document - Risk/Return Summary {Unlabeled} - Nuveen Pennsylvania Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleShareholderFeesNuveenPennsylvaniaMunicipalBondFund" id="ScheduleShareholderFeesNuveenPennsylvaniaMunicipalBondFund">
        <link:definition>000052 - Schedule - Shareholder Fees {- Nuveen Pennsylvania Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualFundOperatingExpensesNuveenPennsylvaniaMunicipalBondFund" id="ScheduleAnnualFundOperatingExpensesNuveenPennsylvaniaMunicipalBondFund">
        <link:definition>000053 - Schedule - Annual Fund Operating Expenses {- Nuveen Pennsylvania Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNuveenPennsylvaniaMunicipalBondFund" id="ScheduleExpenseExampleNuveenPennsylvaniaMunicipalBondFund">
        <link:definition>000054 - Schedule - Expense Example {- Nuveen Pennsylvania Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNoRedemptionNuveenPennsylvaniaMunicipalBondFund" id="ScheduleExpenseExampleNoRedemptionNuveenPennsylvaniaMunicipalBondFund">
        <link:definition>000055 - Schedule - Expense Example, No Redemption {- Nuveen Pennsylvania Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualTotalReturnsNuveenPennsylvaniaMunicipalBondFundBarChart" id="ScheduleAnnualTotalReturnsNuveenPennsylvaniaMunicipalBondFundBarChart">
        <link:definition>000056 - Schedule - Annual Total Returns - Nuveen Pennsylvania Municipal Bond Fund [BarChart]</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAverageAnnualTotalReturnsTransposedNuveenPennsylvaniaMunicipalBondFund" id="ScheduleAverageAnnualTotalReturnsTransposedNuveenPennsylvaniaMunicipalBondFund">
        <link:definition>000057 - Schedule - Average Annual Total Returns {Transposed} {- Nuveen Pennsylvania Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnDetailUnlabeledNuveenPennsylvaniaMunicipalBondFund" id="DocumentRiskReturnDetailUnlabeledNuveenPennsylvaniaMunicipalBondFund">
        <link:definition>000058 - Document - Risk/Return Detail {Unlabeled} - Nuveen Pennsylvania Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DisclosureRiskReturnDetailDataElementsNuveenPennsylvaniaMunicipalBondFund" id="DisclosureRiskReturnDetailDataElementsNuveenPennsylvaniaMunicipalBondFund">
        <link:definition>000059 - Disclosure - Risk/Return Detail Data {Elements} - Nuveen Pennsylvania Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnSummaryUnlabeledNuveenVirginiaMunicipalBondFund" id="DocumentRiskReturnSummaryUnlabeledNuveenVirginiaMunicipalBondFund">
        <link:definition>000061 - Document - Risk/Return Summary {Unlabeled} - Nuveen Virginia Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleShareholderFeesNuveenVirginiaMunicipalBondFund" id="ScheduleShareholderFeesNuveenVirginiaMunicipalBondFund">
        <link:definition>000062 - Schedule - Shareholder Fees{ - Nuveen Virginia Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualFundOperatingExpensesNuveenVirginiaMunicipalBondFund" id="ScheduleAnnualFundOperatingExpensesNuveenVirginiaMunicipalBondFund">
        <link:definition>000063 - Schedule - Annual Fund Operating Expenses{ - Nuveen Virginia Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNuveenVirginiaMunicipalBondFund" id="ScheduleExpenseExampleNuveenVirginiaMunicipalBondFund">
        <link:definition>000064 - Schedule - Expense Example{ - Nuveen Virginia Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleExpenseExampleNoRedemptionNuveenVirginiaMunicipalBondFund" id="ScheduleExpenseExampleNoRedemptionNuveenVirginiaMunicipalBondFund">
        <link:definition>000065 - Schedule - Expense Example, No Redemption{ - Nuveen Virginia Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAnnualTotalReturnsNuveenVirginiaMunicipalBondFundBarChart" id="ScheduleAnnualTotalReturnsNuveenVirginiaMunicipalBondFundBarChart">
        <link:definition>000066 - Schedule - Annual Total Returns - Nuveen Virginia Municipal Bond Fund [BarChart]</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/ScheduleAverageAnnualTotalReturnsTransposedNuveenVirginiaMunicipalBondFund" id="ScheduleAverageAnnualTotalReturnsTransposedNuveenVirginiaMunicipalBondFund">
        <link:definition>000067 - Schedule - Average Annual Total Returns {Transposed}{ - Nuveen Virginia Municipal Bond Fund}</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DocumentRiskReturnDetailUnlabeledNuveenVirginiaMunicipalBondFund" id="DocumentRiskReturnDetailUnlabeledNuveenVirginiaMunicipalBondFund">
        <link:definition>000068 - Document - Risk/Return Detail {Unlabeled} - Nuveen Virginia Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.nuveen.com/role/DisclosureRiskReturnDetailDataElementsNuveenVirginiaMunicipalBondFund" id="DisclosureRiskReturnDetailDataElementsNuveenVirginiaMunicipalBondFund">
        <link:definition>000069 - Disclosure - Risk/Return Detail Data {Elements} - Nuveen Virginia Municipal Bond Fund</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2012-01-31" schemaLocation="http://xbrl.sec.gov/dei/2012/dei-2012-01-31.xsd" />
  <import namespace="http://xbrl.sec.gov/rr/2012-01-31" schemaLocation="http://xbrl.sec.gov/rr/2012/rr-2012-01-31.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <element name="S000000545Member" id="nmst_S000000545Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001474Member" id="nmst_C000001474Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001475Member" id="nmst_C000001475Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001476Member" id="nmst_C000001476Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001477Member" id="nmst_C000001477Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="SAndPMunicipalBondIndexMember" id="nmst_SAndPMunicipalBondIndexMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="LipperArizonaMunicipalDebtFundsClassificationAverageMember" id="nmst_LipperArizonaMunicipalDebtFundsClassificationAverageMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="S000000546Member" id="nmst_S000000546Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001478Member" id="nmst_C000001478Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001479Member" id="nmst_C000001479Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001480Member" id="nmst_C000001480Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001481Member" id="nmst_C000001481Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="LipperColoradoMunicipalDebtFundsClassificationAverageMember" id="nmst_LipperColoradoMunicipalDebtFundsClassificationAverageMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="S000000548Member" id="nmst_S000000548Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001486Member" id="nmst_C000001486Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001487Member" id="nmst_C000001487Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001488Member" id="nmst_C000001488Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001489Member" id="nmst_C000001489Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="LipperMarylandMunicipalDebtFundsClassificationAverageMember" id="nmst_LipperMarylandMunicipalDebtFundsClassificationAverageMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="S000000549Member" id="nmst_S000000549Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001490Member" id="nmst_C000001490Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001491Member" id="nmst_C000001491Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001492Member" id="nmst_C000001492Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001493Member" id="nmst_C000001493Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="LipperOtherStatesMunicipalDebtFundsClassificationAverageMember" id="nmst_LipperOtherStatesMunicipalDebtFundsClassificationAverageMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="S000000550Member" id="nmst_S000000550Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001494Member" id="nmst_C000001494Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001495Member" id="nmst_C000001495Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001496Member" id="nmst_C000001496Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001497Member" id="nmst_C000001497Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="LipperPennsylvaniaMunicipalDebtFundsClassificationAverageMember" id="nmst_LipperPennsylvaniaMunicipalDebtFundsClassificationAverageMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="S000000551Member" id="nmst_S000000551Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001498Member" id="nmst_C000001498Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001499Member" id="nmst_C000001499Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001500Member" id="nmst_C000001500Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="C000001501Member" id="nmst_C000001501Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="LipperVirginiaMunicipalDebtFundsClassificationAverageMember" id="nmst_LipperVirginiaMunicipalDebtFundsClassificationAverageMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
</schema>
