The host that I'm currently on doesn't seem to have an option for doing a database backup

I saw something about telnet/ssh, would that be the route I have to take? I downloaded the folder that was on my current host and uploaded it to my new server. I also changed the name servers. Would I create a new database with my new host and change the config file to that?