Uma forma de conferir o número do CPF é identificar o Estado em que foi emitido. Esse número corresponde ao ultimo algarismo anterior aos dois dígitos de controle. No exemplo CPF nº 000.000.008-00, o número 8 mostra que esse documento foi emitido no estado de São Paulo. Veja a tabela de códigos dos estados brasileiros:

1. Distrito Federal, Goiás, Mato Grosso do Sul e Tocantins;
2. Pará, Amazonas, Acre, Amapá, Rondônia e Roraima;
3. Ceará, Maranhão e Piauí;
4. Pernambuco, Rio Grande do Norte, Paraíba e Alagoas;
5. Bahia; e Sergipe;
6. Minas Gerais;
7. Rio de Janeiro e Espírito Santo;
8. São Paulo;
9. Paraná e Santa Catarina;

0. Rio Grande do Sul.

Outra dica importante: a soma de todos os números do CPF, em 90% dos casos, deverá resultar em dois números  iguais.
Veja: CPF nº 003.939.708-41. Somando-se 0+03+9+3+9+7+0+8+4+1 = 44