The two were identofied as Jayantibhai Jamsingh Gohil and Ramesh Jayantibhai Gohil, Vadodara Police Commissioner Satish K Sharma said.
The duo was also wanted in the 2002 Best Bakery case here from the post-Godhra riots period, police sources said.
Blasts at a dargah in Ajmer, Rajasthan, in October 2007 had left three persons dead and 20 injured.