Departments are using influencers alongside campaigns in traditional media such as TV and newspapers.