A 39-year-old man who allegedly slapped Rudy Giuliani on the back Sunday has been charged with assault with intent to cause physical injury, harassment in the second degree and menacing in the third degree and was released on his own recognizance after a court appearance Monday, court records show.