They tend to update every certain amount of hours, usually the time is 5 hours.
Time will automatically advance, so you may see shorter time frames at times.

Whenever you want to advance that time, you can pay an amount of gold and the list of possible targets on the Enemy Radar will be automatically updated.