Howard Stern is back from his two week vacation, but not in the five markets where Citadel Communications had been broadcasting the shock jock's show.