Depends on the name. Many street names are used in several towns, cities, states, etc. Even small town Wyoming has ones like 2nd street, poplar or oak. I know many bigger locations in different states with ones titled after presidents or prominent figures in history. Since so many are found across the country, I would think you could use similar in the fiction world too.