India gives birth to a new state at the stroke of midnight Tuesday, when a tribal-dominated region the size of Greece will be formally sliced off the