Police are searching for an arsonist who started a fire at a Bulls Head gas station. (NYPD)