Our area is between two TV viewing areas, South bend and Chicago, we have been using UHF kicker antennas for ever here because of this, common is a highly directional high gain UHF Yagi pointed at South bend and a all band VHF-UHF Yagi pointed at the south side of Chicago generally these are just combined at the mast and sent down one coax, some are amplified but for the most part un-necessary if a good quality high gain Yagi is used.
Prier to digital analogue signals were being transmitted for very high powered transmitters (50KW-3MW UHF) because it didn't take much interference to cause a bad picture, any noise or RFI in the area of the receiver would be affected, also buildings hills and even trees would cause ghost and picture fading in and out, amplifying the signal would in most cases just amplify the noise and problems as the video part of the transmission was AM (amplitude modulation) and was very subject to noise, while the audio was being sent by using FM (frequency shift modulation) which you can amplify and clear up to a point.
Now for digital:
Digital eliminated all these problems along with requiring high powered transmitters, since the receiver is only looking for 1's and 0's noise is no longer that much of a problem with error correcting, correcting the stream as it is being sent, two things interference is almost non-existent, and amplifiers are very effective if bringing up the signal to a usable level, transmitter power has been reduced to about 1 tenth of the normal stations output, but its surprising how far you can receive a digital signal with not much of an antenna, my sister has a tower that was put up back in the day of analogue when it was very hard to get even a clean signal from Chicago, now with digital she receives stations from all over, Detroit, Grand Rapids, Indy, and more, she has a rotor of course, I think we counted 145 stations in all, where before in analogue we might had 27 stations.
So after saying all of this, depending upon the distance between the transmitter and receiver and how many obstructions, using a good wide band yagi pointed between the two stations might bring in both stations if the gain is not to high, higher gain yagi's will have a smaller frontal lobe which will narrow the receiving area, if the signal level still causes image freezes then try a good adjustable gain amplifier I would suggest something with between 10-20db gain, if the distance to the transmitter is still to far or has hills or mountain blocking it, then you might have to break down and do a dual antenna set up with higher gain antennas pointed right at each transmitter, Google Earth has almost all transmitters located so you can get a direction using the measuring tool, if you need help finding them in GE let me know.