<SEC-DOCUMENT>0001209191-13-029533.txt : 20130530
<SEC-HEADER>0001209191-13-029533.hdr.sgml : 20130530
<ACCEPTANCE-DATETIME>20130530145105
ACCESSION NUMBER:		0001209191-13-029533
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20130528
FILED AS OF DATE:		20130530
DATE AS OF CHANGE:		20130530

REPORTING-OWNER:	

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

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

	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:			24605
		BUSINESS PHONE:		3043236300

	MAIL ADDRESS:	
		STREET 1:		29 COLLEGE DRIVE
		STREET 2:		P O BOX 989
		CITY:			BLUEFIELD
		STATE:			VA
		ZIP:			24605

	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>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2013-05-28</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199628</rptOwnerCik>
            <rptOwnerName>STAFFORD WILLIAM P II</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>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <transactionDate>
                <value>2013-05-28</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1803</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>155578</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1900</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Brewster Morhous Money Purchase Pension Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>SERIES A NONCUMULATIVE CONVERTIBLE PREFERRED STOCK</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2011-05-20</value>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON STOCK</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>13800</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>200</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>SERIES A NONCUMULATIVE CONVERTIBLE PREFERRED STOCK</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2011-05-20</value>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON STOCK</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>966</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>14</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Brewster Morhous Money Purchase Pension Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>STOCK OPTION</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>12.07</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2011-12-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2021-12-19</value>
                <footnoteId id="F2"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON STOCK</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>9785</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9785</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">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>
        <footnote id="F2">The options are subject to cliff vesting three years from the date of grant or at the retirement of the director, whichever comes first.</footnote>
    </footnotes>

    <remarks></remarks>

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