<SEC-DOCUMENT>0001209191-11-030733.txt : 20110524
<SEC-HEADER>0001209191-11-030733.hdr.sgml : 20110524
<ACCEPTANCE-DATETIME>20110524170901
ACCESSION NUMBER:		0001209191-11-030733
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20110520
FILED AS OF DATE:		20110524
DATE AS OF CHANGE:		20110524

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			STAFFORD WILLIAM P
		CENTRAL INDEX KEY:			0001199629

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-19297
		FILM NUMBER:		11868715

	MAIL ADDRESS:	
		STREET 1:		P O BOX 989
		CITY:			BLUEFIELD
		STATE:			VA
		ZIP:			24605

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			FIRST COMMUNITY BANCSHARES INC /NV/
		CENTRAL INDEX KEY:			0000859070
		STANDARD INDUSTRIAL CLASSIFICATION:	STATE COMMERCIAL BANKS [6022]
		IRS NUMBER:				550694814
		STATE OF INCORPORATION:			NV
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		PO BOX 989
		CITY:			BLUEFIELD
		STATE:			VA
		ZIP:			26406-0989
		BUSINESS PHONE:		3044879000

	MAIL ADDRESS:	
		STREET 1:		1001 MERCER STREET
		STREET 2:		P O BOX 5909
		CITY:			PRINCETON
		STATE:			WV
		ZIP:			24740

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	FCFT INC
		DATE OF NAME CHANGE:	19930328
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-05-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000859070</issuerCik>
        <issuerName>FIRST COMMUNITY BANCSHARES INC /NV/</issuerName>
        <issuerTradingSymbol>FCBC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199629</rptOwnerCik>
            <rptOwnerName>STAFFORD WILLIAM P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>P. O. BOX 989</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BLUEFIELD</rptOwnerCity>
            <rptOwnerState>VA</rptOwnerState>
            <rptOwnerZipCode>24605</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>38920</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>SERIES A NONCUMULATIVE CONVERTIBLE PREFERRED STOCK</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-05-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>150</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1000.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2011-05-20</value>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON STOCK</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10350</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>150</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>SERIES A NONCUMULATIVE CONVERTIBLE PREFERRED STOCK</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-05-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>150</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>1000.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2011-05-20</value>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON STOCK</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10350</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>150</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By FCB Director Deferred Compensation Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Number of shares has been adjusted to reflect the 10% stock dividend declared by the issuer on June 17, 2003.</footnote>
        <footnote id="F2">Each share of preferred stock is convertible into 69 shares of common stock at any time at the option of the holder.  If not converted sooner, the preferred stock is mandatorily convertible on May 20, 2016 and has no expiration date.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>William P. Stafford by: Robert L. Schumacher (His Attorney-in-Fact)</signatureName>
        <signatureDate>2011-05-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
