Meu registro no CREA de origem é de outro Estado, tenho visto em São Paulo, devo pagar uma anuidade por Estado?

Não. A anuidade deve ser recolhida na jurisdição do CREA em que possui o registro de origem ou no Estado em que estiver atuando profissionalmente.