Here we have a map of Brazil along with the regions.
Green = North
Yellow = Northeast (Paraíba is my state, on the right, second to the top)
Beige = Centro-West
Salmon = Southeast (I'll be traveling to Espirito Santo)
Blue = South


And here is a map of Paraíba, with Patos in Red.

Another way to find Patos in Brazil is to find Natal and Recife on the NE coast, and then draw out an isosceles triangle inland, like a pennant flag.