Yep, they are both FCC part 15 devices that must accept any interference from other devices.
In practice this can happen but there are ways to minimize the interference.
1- Keep the video receiver antenna away from the XBee modules. RF power decreases by the inverse square of distance. My Xbees lock up my wireless mouse if the XBee is within a few inches of the mouse receiver.
2- Have the video transmitting when powering on the XBees. They scan the possible channels and pick a channel with the least interference. This may help keeping the XBees trasmit frequency away for the video frequency.
3- Use a directional receive antenna on the video to reject interference that is not in the antennas line of sight.