A federal border agent has been convicted of falsifying records while on the job in northern New York.