Until 1974 both Liverpool and Manchester were in Lancashire. Then the artificial counties of Merseyside and Greater Manchester were born. Whilst both Sale and Timperley are now in Greater Manchester they were both, until 1974 in Cheshire. They never have been part of Lancashire.
Anyway, I've thought of more songs! How about -
Footsie by Wigans Chosen Few
Life in a Northern Town by Dream Academy
You Are My Love by Liverpool Express
The Anfield Rap by Liverpool FC
I'm a Working Man from Lancashire and I want my Chippy Tea by the Hotopots
http://uk.youtube.com/watch?v=tS_OkJaZFd4
and following on from pusspuss, anything by Mike Harding, as he is the Rochdale cowboy!