LITTLE VALLEY — Cattaraugus and Erie counties are negotiating with state Department of Transportation officials over maintenance and liability responsibilities of a new Route 219 bridge over Cattaraugus Creek.