US Representative Edward J. Markey campaigned with Peter Koutoujian, sheriff of Middlesex County, and state Senator Katherine Clark at his side in Arlington.