Preciso criar uma Variação Fiscal para cada estado?

Depende. Se a tributação for diferente por UF (por exemplo, ICMS ou FCP), é recomendável criar uma variação separada por estado. Caso contrário, pode usar uma única variação com abrangência nacional.