Just to be clear here: Are you looking for a map that displays the political landscape of the Americas before the arrival of Columbus or a map made by peoples in the Americas before the arrival of Columbus? The former should be relatively easy to come by, the latter would, far as I know, be much, much more difficult, if such a thing even exists.

Here is a map of linguistic groups in What is now the US. It works pretty good for my area.