Shops and businesses were shut and public transport halted as a two-day strike demanding the creation of a new state in southern India paralyzed the region.