The duration of travel climate comfort degree is an important factor that influences the length of the tourism season and the development of a tourism destination. In this study, we used the monthly average meteorological data for the last 10 years from 46 weather stations in Heilongjiang Province (China) and Primorsky Krai (Russia) to calculate the temperature–humidity index (THI) and wind chill index (WCI) based on ArcGIS software interpolation technology. We obtained the climate comfort charts of the study area with a grid size a 1 km² grid size, and analyzed the spatial distribution of comfort for each month. The results show the following: 1) The THI and WCI of the cross-border region gradually decrease from south to north and from low altitude to high altitude. The annual comfortable climate period is longer when analyzed in terms of the WCI rather \than the THI. 2) The travel climate comfortable period of the study area shows significant regional difference and the length of the comfortable period in Heilongjiang Province is 4 to 5 months. Meanwhile, the period in Primorsky Krai decreases from south to north and the length of the comfortable period length in its southern region can reach 7 months. 3) The predominant length of the climate comfortable period in the cross-border area is 5 months per year, and it covers 46.6% of the total area, while areas that have a climate comfortable period of 2 months are the most limited, covering less than 0.3% of the area. The results provide a scientific basis for the utilization and development of a meteorological tourism resources and touring arrangements for tourists in the cross-border region between China and Russia.