About a year ago I listened to an episode of The Infidel Guy where he interviewed René Salm about his new book The Myth Of Nazareth: The Invented Town Of Jesus. At the time I thought he made a pretty convincing argument that the evidence of a town called Nazareth was not established long after Jesus' time.
Here is a link to the Infidel Guy show: IG: The Myth of Nazareth
Now, James Randi has read the book and has some things to say about it. With all of the work he has done debunking frauds I would imagine that he has a higher standard for evidence than you or I...unless, of course, he is suffering from confirmation bias! (LOL, I say that tongue-in-cheek)