Interesting! Perhaps he thought it would cause him too much political heat to do so?
It would have likely required a floor vote of the Arkansas legislature to do that, whereas changing street signs is a much easier affair.
In a nutshell, Clinton is a big fat hypocrite.