-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 ISxIf8wiSbmG8t9O2sIzQ8HgxJrDx7L/g2nZDlplUvwrp4owO98g0dC7nmGM/zAs
 ESoHph3d9z8rmmsdbKeaog==

<SEC-DOCUMENT>0001209191-09-039105.txt : 20090805
<SEC-HEADER>0001209191-09-039105.hdr.sgml : 20090805
<ACCEPTANCE-DATETIME>20090805150520
ACCESSION NUMBER:		0001209191-09-039105
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20090804
FILED AS OF DATE:		20090805
DATE AS OF CHANGE:		20090805

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			PERKINSON ROBERT E JR
		CENTRAL INDEX KEY:			0001199121

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

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>2009-08-04</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199121</rptOwnerCik>
            <rptOwnerName>PERKINSON ROBERT E JR</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>2009-08-04</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>363</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>13.85</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2061</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Robert E. Perkinson, Sr. Trust</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5938</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Wife</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5138</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Robert E. Perkinson, Jr. Trust</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>21517</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>COMMON STOCK</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By FCB Director Deferred Compensation Plan</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>STOCK OPTION</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>21.74</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2001-12-17</value>
            </exerciseDate>
            <expirationDate>
                <value>2011-12-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>COMMON STOCK</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6050</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6050</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Mr. Perkinson is co-trustee of the trust, which is for the benefit of his mother, and holds a remainder interest therein with two of his siblings.  Mr. Perkinson disclaims beneficial ownership of the reported securities except to the extent of his pecuniary interest therein.  On August 4, 2009, 363 shares were distributed out of the trust assets to Mr. Perkinson's mother.</footnote>
        <footnote id="F2">This account is held in Sharon Perkinson's name, the wife of Robert E. Perkinson, Jr.  Mr. Perkinson disclaims beneficial ownership of the reported securities.</footnote>
        <footnote id="F3">Mr. Perkinson is co-trustee of the trust of which he is the sole beneficiary.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Robert E. Perkinson, Jr. by: Robert L. Schumacher (His Attorney-in-Fact)</signatureName>
        <signatureDate>2009-08-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
