<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>1.0.0.3</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Basis of Presentation and Consolidation</ReportName>
  <RoundingOption />
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="6 Months Ended" />
        <Label Id="2" Label="Aug. 01, 2009" />
        <Label Id="4" Label="USD / shares" />
      </Labels>
      <CurrencySymbol>$</CurrencySymbol>
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>USDEPS</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Basis of Presentation and Consolidation</Label>
      <Level>0</Level>
      <ElementName>jcp_BasisOfPresentationAndConsolidation</ElementName>
      <ElementPrefix>jcp</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Basis of Presentation and Consolidation</Label>
      <Level>1</Level>
      <ElementName>us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsDisclosureTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ElementDataType>string</ElementDataType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsEPS>false</IsEPS>
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;div&gt;
    &lt;p class="MsoNormal" style="mso-outline-level:1"&gt;
      &lt;a name=
      "_AUC16aaf53c8d9e497185cd72f29485c951"&gt;&lt;b&gt;&lt;span style="color:black"&gt;
      Note 1 &amp;#8211; Basis of Presentation and
      Consolidation&lt;/span&gt;&lt;/b&gt;&lt;/a&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&amp;#160;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;b&gt;&lt;i&gt;Basis of Presentation&lt;/i&gt;&lt;/b&gt;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&amp;#160;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;span style="color:black"&gt;J. C. Penney Company, Inc. is
      a holding company whose principal operating subsidiary is J.
      C. Penney Corporation, Inc. (JCP). JCP was incorporated in
      Delaware in 1924, and J. C. Penney Company, Inc. was
      incorporated in Delaware in 2002, when the holding company
      structure was implemented. The holding company has no
      independent assets or operations, and no direct subsidiaries
      other than JCP.&lt;/span&gt;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&amp;#160;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;span style="color:black"&gt;J. C. Penney Company, Inc. is
      a co-obligor (or guarantor, as appropriate) regarding the
      payment of principal and interest on JCP&amp;#8217;s outstanding debt
      securities. The guarantee of certain of JCP&amp;#8217;s outstanding
      debt securities by J. C. Penney Company, Inc. is full and
      unconditional.&lt;span style="mso-spacerun:yes"&gt;&amp;#160;&lt;/span&gt; The
      holding company and its consolidated subsidiaries, including
      JCP, are collectively referred to in this quarterly report as
      &amp;#8220;we,&amp;#8221; &amp;#8220;us,&amp;#8221; &amp;#8220;our,&amp;#8221; &amp;#8220;ourselves,&amp;#8221; &amp;#8220;JCPenney&amp;#8221; or the &amp;#8220;Company,&amp;#8221;
      unless otherwise indicated.&lt;/span&gt;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&amp;#160;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;span style="color:black"&gt;These Interim Consolidated
      Financial Statements have been prepared in accordance with
      accounting principles generally accepted in the United States
      of America (GAAP) for interim financial information and in
      accordance with the rules and regulations of the Securities
      and Exchange Commission (SEC).&lt;span style=
      "mso-spacerun:yes"&gt;&amp;#160;&lt;/span&gt; The accompanying Interim
      Consolidated Financial Statements are unaudited but, in our
      opinion, include all material adjustments necessary for a
      fair presentation and should be read in conjunction with the
      Consolidated Financial Statements and notes thereto in our
      Annual Report on Form 10-K for the fiscal year ended January
      31, 2009 (2008 Form 10-K). We followed substantially the same
      accounting policies to prepare these quarterly financial
      statements as we followed to prepare our annual 2008
      financial statements. A description of such significant
      accounting policies is included in the 2008 Form 10-K. The
      January 31, 2009 financial information was derived from the
      audited Consolidated Financial Statements, with related
      footnotes, included in the 2008 Form 10-K. In connection with
      preparation of the consolidated financial statements and in
      accordance with recently issued Statement of Financial
      Accounting Standards (SFAS) No. 165, &amp;#8220;Subsequent Events&amp;#8221;, we
      evaluated subsequent events after August 1, 2009 through the
      date and time the financial statements were issued on
      September 9, 2009. Because of the seasonal nature of the
      retail business, operating results for interim periods are
      not necessarily indicative of the results that may be
      expected for the full year.&lt;/span&gt;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&amp;#160;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;b&gt;&lt;i&gt;Basis of Consolidation&lt;/i&gt;&lt;/b&gt;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&amp;#160;&lt;/span&gt;
    &lt;/p&gt;
    &lt;p class="MsoNormal"&gt;
      &lt;span&gt;&lt;span style="color:black"&gt;All significant intercompany
      transactions and balances have been eliminated in
      consolidation.&lt;span style="mso-spacerun:yes"&gt;&amp;#160;&lt;/span&gt; Certain
      reclassifications were made to prior year amounts to conform
      to the current period presentation. None of the
      reclassifications affected our net income in any
      period.&lt;/span&gt;&lt;/span&gt;
    &lt;/p&gt;
  &lt;style&gt;
/*&lt;![CDATA[*/
    &lt;!--
    /* Style Definitions */
    p.MsoNormal, li.MsoNormal, div.MsoNormal
        {mso-style-parent:"";
        margin:0in;
        margin-bottom:.0001pt;
        mso-pagination:none;
        mso-layout-grid-align:none;
        text-autospace:none;
        font-size:10.0pt;
        font-family:"Times New Roman";
        mso-fareast-font-family:"Times New Roman";}
    @page Section1
        {size:8.5in 11.0in;
        margin:1.0in 1.25in 1.0in 1.25in;
        mso-header-margin:.5in;
        mso-footer-margin:.5in;
        mso-paper-source:0;}
    div.Section1
        {page:Section1;}
    --&gt;


    /* Style Definitions */
    table.MsoNormalTable
        {mso-style-name:"Table Normal";
        mso-tstyle-rowband-size:0;
        mso-tstyle-colband-size:0;
        mso-style-noshow:yes;
        mso-style-parent:"";
        mso-padding-alt:0in 5.4pt 0in 5.4pt;
        mso-para-margin:0in;
        mso-para-margin-bottom:.0001pt;
        mso-pagination:widow-orphan;
        font-size:10.0pt;
        font-family:"Times New Roman";
        mso-ansi-language:#0400;
        mso-fareast-language:#0400;
        mso-bidi-language:#0400;}
    /*]]&gt;*/
    &lt;/style&gt; &lt;/div&gt;</NonNumbericText>
          <NonNumericTextHeader>Note 1 &amp;#8211; Basis of Presentation and
      Consolidation


      &amp;#160;


      Basis of Presentation


      &amp;#160;


    </NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
        </Cell>
      </Cells>
      <ElementDefenition>No definition available.</ElementDefenition>
      <ElementReferences>No authoritative reference available.</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <ComparabilityReport>false</ComparabilityReport>
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
