I can't speak for Nashville, but Orlando gets a bad rap on all of the crime stats. Many of the good neighborhoods are outside of the city limits, but many of the bad ones are. Once you get out of the "traditional" city of Orlando (basically 2 miles or so radius of Lake Eola), much of the city proper isn't great... but that's the same in basically every city.
E.g. Dr Phillips, Winter Park, etc etc are all not part of Orlando.