The interstate boundary survey between Assam and Meghalaya has officially begun, a step toward resolving the long-standing border dispute.