North Carolina's first park honoring military veterans from all branches of service opened Monday in Fayetteville with an Independence Day dedication.