I assumed you already executed these SQL queries.
Code:
update setting set value = 'http://mynewdomain.com' where varname='frontendurl';
update setting set value = 'http://mynewdomain.com' where varname='frontendurl_login';
update setting set value = 'http://mynewdomain.com/core' where varname='bburl';
You have to run this one to delete the options in datastore.
Code:
delete from datastore where title in ('options', 'publicoptions', 'miscoptions');
Add the table prefix if any.
NOTE: Do this at your own risk. It is recommended to back up the database before doing this.