I'd do the following:
1. make a SQL dump
2. replace all occurences of old domain name in a dump to a new. There must be at least one occurrence of domain name in a ^_options table (site_url field, if I remember correctly)
3. setup new site instance, check DB connection.
4. upload SQL dump to a new DB.
This should work.