In this paper, a new vanadium nitrogen (V-N) microalloyed high strength weathering steel with the yield strength and tensile strength higher than 550 MPa and 650 MPa was designed and developed by using thermodynamic model of nitrogen solubility and phase diagram database of CALPHAD. Based on the established thermodynamic model, the effect of C content on nitrogen solubility in molten steel was investigated. The nitrogen solubility increases with the decrease of C content and the increase of temperature. In order to obtain higher N content in steel, C content must be controlled at a low range of 0.03~0.04%. Furthermore, an allowable concentration range of C and N was selected based on the phases quantity prediction of VN/V(C,N), (Cr, Fe)7C3, AlN and γ through the CALPHAD approach. Consequently, five new weathering steels were designed with variations of (C+N) content or N/C ratio. And then the four selected steels were cast, hot rolled and air cooled. The tensile tests at the room temperature show that the yield strength and tensile strength of steel with 0.032% C and 0.038%N satisfy the requirements of new generational weathering steel.