Hey Guys,
I don't know about record worthiness, but coyotes taken by a partner of mine down south of Rochester around the Retsof area have netted him a 62lb.'r with a bow, and a 67 lb.'r with a sluggun.
The highest yote' I've heard of "weight wise" was an even 70lbs.
Most of the males run high 50's to mid 60's, and the females run about 10lbs. less on the average.
I live west of Letchwork Park (aptly named the Grand Canyon of the east), and hunting them inside the park during regular deer season gets real exciting if you don't mind climbing down near the bottom near the river. It's loaded with them, especially after a few gutpiles are left around.
Take care,
Bob