Getting a job in a new city?

I want to move to a new city and need to start looking for jobs. Does anyone have any advice? Are employers going to be less likely to hire me because I’m not local? What should I say in my cover letters/application?