And the last time every radio station in a market changed frequency at the same time was....

(There
is a correct answer to this question - let's see if anyone besides W9WI gets it...)
March 29, 1941..... (Trip, you've got the right decade but the wrong band. Actually, in a few markets one or two stations
didn't change but in most markets they indeed all moved...)
We have a winner!
(But then, I knew Doug would get that one immediately.)
Even at that, there was a very real difference - and some similarities - between the NARBA AM frequency shift of 1941 and the DTV conversion.
The NARBA shifts of 1941 didn't upset the competitive balance on the radio dial. Everyone stayed in the same relative positions - if you were on the bottom of the dial on March 28, you were still on the bottom of the dial on March 29 - and at the same power levels. (Many stations shifted again after the war as allocations rules were relaxed and directional antennas became more common, but that's a different story.)
And because most radio listening took place in the home, and there were only a handful of stations in most markets, the 3/29/41 shift really was a "remapping" for most people. Look at a typical home radio of the era, and while you'll see a dial marked with frequency, wavelength or both, one of the most prominent features will be a row of buttons above or below the dial, usually 5 or 6 of them, each marked with a pre-printed callsign insert.
When you bought your radio, the shop preset those buttons for you, and after that you didn't really think about tuning to "760" or "860" - you pressed the buttons marked "WJZ" and "WABC." And when those stations moved from 760 and 860 to 770 and 880, you had the local radio repairman (who must have had some very busy, and profitable, days in late March 1941) come by the house and adjust your buttons to the new frequencies. That was "remapping," in an early way, too.
The widespread use of frequency branding came a decade later, when those console radios with the buttons gave way to transistor radios with little dials marked only in frequencies. Look at any radio station ad from before that, and the frequency, if mentioned at all, was an afterthought.
We've been remapping channels since 1939.
When you try to watch WSMV channel 4 analog over an antenna, you can't tune your TV to channel 4. There is no such physical concept. Your TV contains a lookup table: when you select "channel 4" your TV knows you really mean "67.25MHz" - it tunes to that frequency, and finds WSMV broadcasting there.
The same thing happens when you try to watch WSMV's digital signal. When you select "channel 4" your TV knows you really mean "192.31MHz" - it tunes to that frequency, and finds WSMV broadcasting there.
The difference is that with analog TV, the lookup table is pre-programmed at the factory; with digital, the table is loaded when you scan for channels when the TV is first set up. You had to scan for analog channels anyway, so there is quite simply NO DIFFERENCE in behavior as far as the viewer is concerned. It's all behind the scenes, in your TV's firmware.
Well put, sir!