We have main accents:
Paulista - São Paulo state
Carioca - Rio de Janeiro state
Sulista - South region
Caipira - Minas Gerais state and Center-West region
Nordestino - Notheast region
Nortista - North region
We can divide each accent in sub-accents, but then the differences are too small to get you confused. For instance, I'm from Goiânia, at the Center-West region. And my speech is a bit different of people for Brasília, Minas Gerais or Mato Grosso (other places where the Caipira accent is spoken)
Hope I have helped you =)