The new governments in Kedah, Perak, Penang and Selangor may not be bound by contracts and business deals made by the previous governments if these are found to be illegal.