I'm new on the job and I don't see eye to eye with a co-worker I have to interact with in another department. Is there any way to improve this working relationship?

Starting a new job is stressful enough even without any conflicts on the horizon. A challenge like this makes it double tough, but there is something very simple you can do that could make a big difference in how you work together.