This doesn't surprise me too much. Last October, there was a story in the N&O about a deer that jumped off a parking deck on MxDowell Street in downtown.
Link. Also, wasn't a deer found in the hole dug for for the Convention Center a few years ago? It seems like I remember hearing that but I can't find the story.