A.- C._, travaillait en qualité d'employé au service de l'entreprise V._ SA. A ce titre, il était assuré contre le risque d'accident professionnel et non professionnel auprès de la Caisse nationale suisse en cas d'accidents (CNA). Le 2 novembre 1994, il s'est blessé au thorax, au dos et au pied gauche, alors qu'il tentait de retenir des caisses de bouteilles sur une palette qui s'était brisée. Il n'a pas subi d'incapacité de travail mais a suivi, apparemment jusqu'au 27 janvier 1995, un traitement médical qui a été pris en charge par la CNA. Le 20 février 1997, l'employeur a signalé une rechute de l'accident de 1994 sous la forme de douleurs cervicales. L'assuré a été mis en arrêt de travail dès le 8 février 1997. Son médecin traitant, le docteur L._, a posé le diagnostic de myélopathie cervicale sur discopathie post-traumatique (rapport médical LAA du 11 mars 1997). Après avoir soumis le dossier médical pour examen à son médecin d'arrondissement, le docteur K._, la CNA a, par décision du 30 avril 1997, refusé de prendre en charge la rechute annoncée en février 1997, faute de lien de causalité avec l'accident du 2 novembre 1994. Sur opposition de l'assuré, la CNA a confirmé sa prise de position dans une nouvelle décision du 8 juillet 1997. B.- Saisi d'un recours de l'assuré, le Tribunal cantonal des assurances du canton du Valais a annulé la décision entreprise et renvoyé la cause à la CNA pour instruction complémentaire et nouvelle décision (jugement du 15 décembre 1997). En bref, il a considéré que les rapports du docteur K._ étaient lacunaires, peu clairs et fondés sur aucune vérification médicale approfondie; en conséquence, ce médecin était chargé de procéder à un nouvel examen de l'assuré, mais de manière plus circonstanciée. Se fondant sur le nouveau rapport du docteur K._ du 10 mars 1998, la CNA a confirmé son premier prononcé par décision du 7 avril 1998. Elle a écarté l'opposition de l'assuré par décision du 18 mai 1998. Celui-ci a recouru derechef devant le Tribunal cantonal des assurances du canton du Valais qui l'a débouté par jugement du 28 juin 1999. C.- C._ interjette recours de droit administratif contre ce jugement dont il requiert l'annulation. Il conclut, principalement, à la prise en charge du cas d'assurance par la CNA et, subsidiairement, au renvoi de la cause à cette dernière pour complément d'instruction (sous la forme d'une expertise neutre) et nouvelle décision, le tout sous suite de dépens. La CNA conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer.