Cosmic String Searches in New Observational Windows