Get out your computer and head for Google's satellite maps and work your way downstream. You can literally see where towns of any size are and their names. Then try doing some searches on what may be in that town. This will help you answer for yourself several of the questions you asked.
Call the Brazilian Embassy in Colombia and ask what the rules are ...