Is there any evidence showing contact with the Americas prior to that of Columbus. I'm thinking from the East perhaps (Ming) or even from European states?
No. There are crackpot theories about earlier Chinese discovery, but they are not supported in academia. Some older posts which touch on this include this one from /u/Xuande88 and this from /u/EnclavedMicrostate.