Magari posta l'htaccess per intero, non è chiaro questo passaggio:
Nello specifico ho una pagina store.html che viene raggiunta anche se scrivo solo store
Potrebbe essere un'altra regola o il MultiViews

la regola che hai postato modificala così:
codice:
RewriteRule ^store/([0-9]+)/?$ /store.html?nc=$1
funziona a patto che pippo sia un numero e che non vada in conflitto con altre regole/impostazioni
http://httpd.apache.org/docs/current...hat_is_matched

con la RewriteCond, non so cosa volevi controllare, spiegati meglio