Moved magento to new domain, admin URL redirect to old admin URL
As my comment solved your problem I will post it as an answer.
According to magento takes all config data from cache folder you have to clear the magentodir/var/cache
- including all subfolders - to be sure the new config is taken.
You said you allready cleared the cache, my advice is to check this point again. (Maybe you cleared the cache before you did the necessary changes?)
Check your core_config_data
table with following filter
scope => stores
scope_id => 0
path => web/unsecure/base_url
scope => stores
scope_id => 0
path => web/secure/base_url
if the value is http://olddomain.com
then change it new domain or delete the record.