Sea fog is a hazardous natural phenomenon that reduces visibility, posing a threat to ports and nearshore navigation, making the identification of nearshore sea fog crucial. Millimeter-wave radar has significant advantages over satellites in capturing sudden and localized sea fog weather. The use of millimeter-wave radar for sea fog identification is still in the exploratory stage in operational fields. Therefore, this paper proposes a nearshore sea fog identification algorithm that combines millimeter-wave radar with multiple machine learning methods. Firstly, Density-Based Spatial Clustering of Applications with Noise (DBSCAN) is used to partition radar echoes, followed by the K-means clustering algorithm (KMEANS) to divide the partitions into recognition units. Then, Sea-Fog-Recognition-Convolutional Neural Network (SFRCNN) is used to classify whether the recognition units are sea fog areas, and finally, the partition coverage algorithm is employed to improve identification accuracy. The experiments conducted using millimeter-wave radar observation data from the Pingtan Meteorological Observation Base in Fujian, China, achieved an identification accuracy of 96.94%. The results indicate that the proposed algorithm performs well and expands the application prospects of such equipment in meteorological operations.