If you did it, it would be illegal. If it is approved by the Mayor and whatever committee controls such things, then it is as legal as renaming the road (as happened just down the street from the White House not long ago) and putting up new signs.
Was it?
Not that I give a rat's ass. Yellow kind of brightens the place.