icms sp

Bom dia estou fazendo uma nota fiscal minha empresa recolhe icms de 18% pois estou localizado em sp, so que estou fazendo uma venda para paraiba e a pessoa disse que o icms tem que ser de 7% isto esta correto vendo cintos e acessorios femininos.
obrigado

Olá Débora, veja abaixo as alíquotas:

RICMS 2000 - Atualizado até o Decreto 58.391, de 14-09-2012

SEÇÃO II - DA ALÍQUOTA

Artigo 52 - As alíquotas do imposto, salvo exceções previstas nos artigos 53, 54, 55 e 56-B, são: (Lei 6.374/89, art. 34, “caput”, com alterações da Lei 10.619/00, arts. 1º, XVIII, e 2º, IV, § 1º, 4, e § 4º, Lei 6.556/89, art. 1º, Lei 10.991/01, art. 1º, Resoluções do Senado Federal nº 22, de 19-05-89 e nº 95, de 13-12-96 e Lei Complementar nº 123/06): (Redação dada ao "caput" do artigo, mantidos os seus incisos, pelo Decreto 52.104, de 29-08-2007; DOE 30-08-2007)

I - nas operações ou prestações internas, ainda que iniciadas no exterior, 18% (dezoito por cento);

II - nas operações ou prestações interestaduais que destinarem mercadorias ou serviços a contribuintes localizados nos Estados das regiões Norte, Nordeste e Centro-Oeste e no Estado do Espírito Santo, 7% (sete por cento);

III - nas operações ou prestações interestaduais que destinarem mercadorias ou serviços a contribuintes localizados nos Estados das regiões Sul e Sudeste, 12% (doze por cento);

IV - nas prestações interestaduais de transporte aéreo de passageiro, carga e mala postal, em que o destinatário do serviço seja contribuinte do imposto, 4% (quatro por cento);

V - Nas operações com energia elétrica, no que respeita aos fornecimentos adiante indicados:

a) 12% (doze por cento), em relação à conta residencial que apresentar consumo mensal de até 200 (duzentos) kWh;

b) 25% (vinte e cinco por cento), em relação à conta residencial que apresentar consumo mensal acima de 200 (duzentos) kWh;

c) 12% (doze por cento), quando utilizada no transporte público eletrificado de passageiros;

d) 12% (doze por cento), nas operações com energia elétrica utilizada em propriedade rural, assim considerada a que efetivamente mantiver exploração agrícola ou pastoril e estiver inscrita no Cadastro de Contribuintes do ICMS.

Parágrafo único - O imposto incidente sobre o serviço prestado no exterior deverá ser calculado mediante aplicação da alíquota prevista no inciso I.

Fonte: SEFAZ SP - RICMS

então toda mercadoria que vender para o sudeste não é mais 18 e sim 12% é isto

Débora, a alíquota de 12% é para operações interestaduais, ou seja saídas do Estado de São Paulo para os demais Estados da região Sudeste, somente operações internas são 18%.
Claro que tem alguns produtos com Redução de Base de Cálculo, ou Isenção, mas os que não tem este benefício segue esta tabela acima.