There they feared with fear, but later it is written "there was no fear." Fear was in the ten tribes who were exiled, but there was no fear in the tribes of Judah and Benjamin. Another explanation is that "there they feared with fear" refers to the righteous who fear God in this world and fulfill His commandments, therefore there was no fear that they would not fear Him in the world to come. Another explanation is that it refers to the wicked who will fear in the future, as it is said "The sinners in Zion are afraid" (Isaiah 33:14). What caused them not to fear God in this world? "Your own wickedness will correct you, and your apostasies will reprove you" (Jeremiah 2:19). What caused God not to fear them? "And you did not fear Me" (Jeremiah 2:19).
Judah Awaits the Messiah
Midrash Tehillim 14:6