aeolicus"发现于堪萨斯州，年代为桑托阶；"Tylosaurus haumuriensis"发现于纽西兰，年代为坎潘阶；堪萨斯海王龙（"T. kansasensis"）发现于堪萨斯州，年代为晚康尼亚克阶。海王龙的近亲海诺龙生存于白垩纪的北美洲与欧洲。海王龙与海诺龙都属于海王龙亚科。Bell在1997年将海王龙亚科与扁掌龙亚科（板踝龙与扁掌龙）归类于罗赛尔龙亚科，罗赛尔龙亚科是个非正式的单系群。