Two men caught an estimated 700-pound shark off the Connecticut coast, potentially breaking the state's record, one of the fishermen told ABC News.