<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>026 - Disclosure - Note 9 - Changes in Common Stock Outstanding (Tables)</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>c2_From1Jan2013To30Jun2013</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001121484</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>ois_StockholdersEquityNoteDisclosureTextBlockAbstract</ElementName><ElementPrefix>ois_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Stockholders' Equity Note Disclosure [Text Block]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>ois_StockActivityTableTextBlock</ElementName><ElementPrefix>ois_</ElementPrefix><IsBaseElement>false</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="c2_From1Jan2013To30Jun2013" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;table style="WIDTH: 80%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 10%; FONT-SIZE: 10pt; MARGIN-RIGHT: 10%" id="TBL6358" border="0" cellspacing="0" cellpadding="0"&gt;

      &lt;tr id="TBL6358.finRow.1"&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #cceeff; WIDTH: 81%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: middle"&gt;

          &lt;p style="TEXT-ALIGN: left; LINE-HEIGHT: 1.25; MARGIN: 0pt" id="PARA6348"&gt;

            &lt;font style="FONT-FAMILY: Times New Roman, Times, serif; FONT-SIZE: 10pt"&gt;Shares

            of common stock outstanding &amp;#8211; January 1,

            2013&lt;/font&gt;

          &lt;/p&gt;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: right; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.1.lead.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.1.symb.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: right; BACKGROUND-COLOR: #cceeff; WIDTH: 16%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.1.amt.2"&gt;

          54,695,473

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.1.trail.2" nowrap="nowrap"&gt;

          &amp;#160;

        &lt;/td&gt;

      &lt;/tr&gt;

      &lt;tr id="TBL6358.finRow.2"&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #ffffff; PADDING-LEFT: 9pt; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: middle"&gt;

          &lt;p style="TEXT-ALIGN: left; LINE-HEIGHT: 1.25; MARGIN: 0pt" id="PARA6350"&gt;

            &lt;font style="FONT-FAMILY: Times New Roman, Times, serif; FONT-SIZE: 10pt"&gt;Shares

            issued upon exercise of stock options and vesting of

            restricted stock awards&lt;/font&gt;

          &lt;/p&gt;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: right; BACKGROUND-COLOR: #ffffff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.2.lead.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #ffffff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.2.symb.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: right; BACKGROUND-COLOR: #ffffff; WIDTH: 16%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.2.amt.2"&gt;

          519,839

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #ffffff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.2.trail.2" nowrap="nowrap"&gt;

          &amp;#160;

        &lt;/td&gt;

      &lt;/tr&gt;

      &lt;tr id="TBL6358.finRow.3"&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #cceeff; PADDING-LEFT: 9pt; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: middle"&gt;

          &lt;p style="TEXT-ALIGN: left; LINE-HEIGHT: 1.25; MARGIN: 0pt" id="PARA6352"&gt;

            &lt;font style="FONT-FAMILY: Times New Roman, Times, serif; FONT-SIZE: 10pt"&gt;Repurchase

            of shares &amp;#8211; transferred to treasury&lt;/font&gt;

          &lt;/p&gt;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: right; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.3.lead.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.3.symb.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: right; BACKGROUND-COLOR: #cceeff; WIDTH: 16%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.3.amt.2"&gt;

          (20,000

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.3.trail.2" nowrap="nowrap"&gt;

          )

        &lt;/td&gt;

      &lt;/tr&gt;

      &lt;tr id="TBL6358.finRow.4"&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #ffffff; PADDING-LEFT: 9pt; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: middle"&gt;

          &lt;p style="TEXT-ALIGN: left; LINE-HEIGHT: 1.25; MARGIN: 0pt" id="PARA6354"&gt;

            &lt;font style="FONT-FAMILY: Times New Roman, Times, serif; FONT-SIZE: 10pt"&gt;Shares

            withheld for taxes on vesting of restricted stock

            awards and transferred to treasury&lt;/font&gt;

          &lt;/p&gt;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: right; BACKGROUND-COLOR: #ffffff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.4.lead.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="BORDER-BOTTOM: #000000 1px solid; TEXT-ALIGN: left; BACKGROUND-COLOR: #ffffff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.4.symb.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="BORDER-BOTTOM: #000000 1px solid; TEXT-ALIGN: right; BACKGROUND-COLOR: #ffffff; WIDTH: 16%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.4.amt.2"&gt;

          (46,444

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 1px; BACKGROUND-COLOR: #ffffff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.4.trail.2" nowrap="nowrap"&gt;

          )

        &lt;/td&gt;

      &lt;/tr&gt;

      &lt;tr id="TBL6358.finRow.5"&gt;

        &lt;td style="TEXT-ALIGN: left; BACKGROUND-COLOR: #cceeff; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: middle"&gt;

          &lt;p style="TEXT-ALIGN: left; LINE-HEIGHT: 1.25; MARGIN: 0pt" id="PARA6356"&gt;

            &lt;font style="FONT-FAMILY: Times New Roman, Times, serif; FONT-SIZE: 10pt"&gt;Shares

            of common stock outstanding &amp;#8211; June 30,

            2013&lt;/font&gt;

          &lt;/p&gt;

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: right; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.5.lead.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="BORDER-BOTTOM: #000000 3px double; TEXT-ALIGN: left; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.5.symb.2"&gt;

          &amp;#160;

        &lt;/td&gt;

        &lt;td style="BORDER-BOTTOM: #000000 3px double; TEXT-ALIGN: right; BACKGROUND-COLOR: #cceeff; WIDTH: 16%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.5.amt.2"&gt;

          55,148,868

        &lt;/td&gt;

        &lt;td style="TEXT-ALIGN: left; PADDING-BOTTOM: 3px; BACKGROUND-COLOR: #cceeff; WIDTH: 1%; FONT-FAMILY: Times New Roman, Times, serif; MARGIN-LEFT: 0pt; FONT-SIZE: 10pt; VERTICAL-ALIGN: bottom" id="TBL6358.finRow.5.trail.2" nowrap="nowrap"&gt;

          &amp;#160;

        &lt;/td&gt;

      &lt;/tr&gt;

    &lt;/table&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>Stock activity.</ElementDefenition><ElementReferences>No definition available.</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label /></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Note 9 - Changes in Common Stock Outstanding (Tables)</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://oilstatesintl.com/role/Note9ChangesinCommonStockOutstandingTables</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
