<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>5</documentType><periodOfReport>2003-09-30</periodOfReport><notSubjectToSection16>0</notSubjectToSection16><form3HoldingsReported>0</form3HoldingsReported><form4TransactionsReported>0</form4TransactionsReported><issuer><issuerCik>0001105192</issuerCik><issuerName>NUI CORP /NJ/</issuerName>        <issuerTradingSymbol>NUI</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001179521</rptOwnerCik><rptOwnerName>FORESE JAMES J</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>550 ROUTE 202-206</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>BEDMINSTER</rptOwnerCity><rptOwnerState>NJ</rptOwnerState><rptOwnerZipCode>07921</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><transactionCoding><transactionFormType></transactionFormType></transactionCoding><postTransactionAmounts><sharesOwnedFollowingTransaction><value>150.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeHolding></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Phantom Stock</value><footnoteId id="F1" /></securityTitle><conversionOrExercisePrice><footnoteId id="F2" /></conversionOrExercisePrice><transactionDate><value>2003-12-16</value><footnoteId id="F3" /></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>J</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>793.5900</value><footnoteId id="F4" /></transactionShares><transactionPricePerShare><footnoteId id="F2" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F1" /></exerciseDate><expirationDate><footnoteId id="F1" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>13989.6200</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>13989.6200</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeHolding><securityTitle><value>Stock Option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>24.2150</value></conversionOrExercisePrice><transactionCoding><transactionFormType></transactionFormType></transactionCoding><exerciseDate><value>2003-03-26</value></exerciseDate><expirationDate><value>2012-03-26</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>1000.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1000.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeHolding><derivativeHolding><securityTitle><value>Stock Option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>14.0250</value></conversionOrExercisePrice><transactionCoding><transactionFormType></transactionFormType></transactionCoding><exerciseDate><value>2004-03-11</value></exerciseDate><expirationDate><value>2013-03-11</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>1000.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>1000.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeHolding></derivativeTable><footnotes><footnote id="F1">Phantom stock units are issued to non-employee directors in payment for their annual Board and Committee Chair Retainers payable upon reporting persons' retirement.</footnote><footnote id="F2">Conversion price is 1 for 1.</footnote><footnote id="F3">Transaction dates for phantom accruals are 12/16/02, 3/14/03, 6/16/03 and 9/15/03.</footnote><footnote id="F4">Phantom stock units accrued during the fiscal year pursuant to the NUI Corporation Stock Option, Stock Award and Incentive Plan, at prices ranging from $14.055-$17.12.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>James J. Forese</signatureName><signatureDate>2003-11-14</signatureDate></ownerSignature></ownershipDocument>

