You needn't do anything. To a reasonable approximation, Newton's law of cooling can apply to two idealized objects in thermal contact. Your solution seems fine to me.
Newton's law of cooling describes cooling by convection, which is what happens when you leave a hot drink sitting out in a cool room and it steadily gets cooler because the air near it heats up and rises, carrying away heat. Since the air moves away and has thermal contact with a whole lot of other things, it's assumed that the temperature of the air does not change. Now, your problem seems to be describing two objects in thermal contact, which would be conduction. While real conduction is a bit more complicated than Newton's law describes, the end result is the same if we assume that the objects have zero temperature gradient (that is, the temperature is the same throughout the entire object). This is what it means when it's said that Newton's law is a discrete approximation of Fourier's law, which describes gradient, or gradual, conduction.
Now, since you asked about temperature difference as opposed to just temperature: Newton's Law is actually about temperature differences, and doesn't treat absolute temperatures. Look at what the equation you posted says: the rate at which $T$ changes is proportional by $-k$ to $T$. The object will stop changing temperature when $dT$ is zero, which will be when $T$ is zero. Would it make sense for something left out in a room to get colder until it reached absolute zero? Not at all! An object left out to the air cools (or warms up) until it's the same temperature as the air around it. So really, the $T$ in your equation is temperature difference between the two objects, not the temperature of just one object. While it's true that both objects will change temperature, the heat exchange between them will always be proportional to their temperature difference, and that difference will approach zero just as you calculated. We might not know what the final temperature will be, but we still know how fast they'll get closer to being the same temperature. Your solution is sound.