Batubara Regency is a regency on North Sumatra's eastern shoreline, with the town of Limapuluh as the seat of its administration. It was carved out from the seven most westerly co…