A.- C._ travaillait comme opérateur sur machines au sein de l'entreprise S._ SA depuis 1960. Il était assuré contre les conséquences des accidents et des maladies professionnelles auprès de la Caisse nationale suisse d'assurance en cas d'accidents (CNA). Le 9 novembre 1994, il a rempli une déclaration d'accidents LAA à la suite de douleurs ressenties quelque temps auparavant au talon gauche. Son médecin traitant, le docteur M._, a diagnostiqué une aponévrite plantaire gauche (rapport du 18 novembre 1994). Il a mis cette affection en relation avec l'activité professionnelle de son patient, ce dernier ayant effectué les mêmes mouvements du pied (appui sur une pédale) plusieurs centaines de fois par jour durant les 36 années qu'il a passées au service de son employeur. Se fondant sur l'avis du docteur P._, médecin d'arrondissement, qui estimait que l'affection n'était pas due au travail (rapports des 10 et 17 octobre 1995), la CNA a nié tout droit aux prestations d'assurance, par décision du 17 janvier 1996. A la suite de l'opposition formée par son assuré, la CNA a soumis le dossier à sa division médicale. Le docteur K._, spécialiste FMH en chirurgie orthopédique, a confirmé et étayé l'avis de son confrère P._ (rapport du 5 juillet 1996). En conséquence, la CNA a rejeté l'opposition, par décision du 19 juillet 1996. B.- C._ a recouru contre cette décision sur opposition devant la Chambre des assurances du Tribunal cantonal jurassien, qui l'a débouté par jugement du 4 octobre 1998. C.- L'assuré interjette recours de droit administratif contre ce jugement dont il demande l'annulation, avec suite de dépens. Il conclut au renvoi de la cause aux premiers juges, afin que ceux-ci mettent en oeuvre une expertise permettant de déterminer si l'aponévrite plantaire dont il souffre est bien d'origine professionnelle, comme le docteur M._ l'affirme. L'intimée conclut au rejet du recours. L'Office fédéral des assurances sociales ne s'est pas déterminé. 