Tamil Nadu and Karnataka officials today formulated a new joint strategy to apprehend elusive forest brigand Veerappan and decided to intensify search operations soon with logistic support from the Centre.