<?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>060600 - Disclosure - Store Closings and Discontinued Operations</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>c20130204to20130804</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000030302</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-02-04T00:00:00</PeriodStartDate><PeriodEndDate>2013-08-04T00: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="Aug. 04, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_DiscontinuedOperationsAndDisposalGroupsAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</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>Store Closings and Discontinued Operations [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_DiscontinuedOperationsPolicyTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</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>label</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="c20130204to20130804" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div&gt;&lt;div&gt;&lt;table align="center" border="0" cellpadding="0" cellspacing="0" style="width: 100%; font-family: Times New Roman; font-size: 10pt;"&gt;&lt;tr valign="top"&gt;&lt;td style="width: 18pt;"&gt;&lt;div style="text-indent: 0pt; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; margin-right: 0pt;"&gt;(6)&lt;/div&gt;&lt;/td&gt;&lt;td&gt;&lt;div style="text-align: left; font-family: Times New Roman; font-size: 10pt; text-decoration: underline;"&gt;Store Closings and Discontinued Operations&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&lt;/div&gt;&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;&amp;#160;&lt;/div&gt;&lt;div style="text-align: justify; text-indent: 36pt; display: block; font-family: Times New Roman; margin-left: 0pt; font-size: 10pt; margin-right: 0pt;"&gt;When the operation of a store is discontinued and the store is closed, the Company reclassifies historical operating results from continuing operations to discontinued operations.&amp;#160;&amp;#160;The Company closed four stores during the second quarter of fiscal 2014 and a total of four stores during the twenty-six weeks ended August 4, 2013, whereas the Company closed one store during the second quarter of fiscal 2013 and a total of three stores during the twenty six weeks ended July 29, 2012.&lt;/div&gt;&lt;div style="text-align: justify; text-indent: 0pt; display: block; margin-left: 0pt; margin-right: 0pt;"&gt;&amp;#160;&lt;/div&gt;&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>Disclosure of accounting policy for any discontinued operations. The results of operations of a component of an entity that either has been disposed of or is classified as held for sale is reported in discontinued operations if both: (a) the operations and cash flows of the component have been (or will be) eliminated from the ongoing operations of the entity as a result of the disposal transaction and (b) the entity will not have any significant continuing involvement in the operations of the component after the disposal transaction. If the entity elects to allocate interest expense to a discontinued operation, it may disclose its accounting policy for this election and describe its method of allocation.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 235

 -SubTopic 10

 -Section 50

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6367646&amp;loc=d3e18780-107790



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Emerging Issues Task Force (EITF)

 -Number 03-13

 -Paragraph 17

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -URI http://asc.fasb.org/subtopic&amp;trid=2122178



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section S99

 -Paragraph 3

 -URI http://asc.fasb.org/extlink&amp;oid=6361211&amp;loc=d3e7436-122677



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Emerging Issues Task Force (EITF)

 -Number 87-24

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 6: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Statement of Financial Accounting Standard (FAS)

 -Number 144

 -Paragraph 41, 42, 43, 44

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Store Closings and Discontinued Operations</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Store Closings and Discontinued Operations</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://alcostores.com/role/StoreClosingsAndDiscontinuedOperations</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
