The Giants announced the moves Monday, two days before the start of free agency.
Entering his eighth season, Herzlich was an unrestricted free agent. He spent last season on injured reserve after sustaining a stinger in training camp. The 30-year-old made the Giants as a free agent in 2011. He has played in 88 regular-season games with 17 starts.
Halapio played in his first career regular-season games last season. He spent the first four weeks on the practice squad and was signed to the active roster on Oct. 4. He started the final six games at right guard.
For more NFL coverage: http://www.pro32.ap.org and -http://www.twitter.com/AP-NFL