Nashville State Community College announced a partnership with Herzing University Monday to allow graduates of its nursing program to enroll.