Police said Thursday they were investigating a spike in graffiti cases as business leaders said they were trying to combat the problem with planned artwork.