The Herald, which publishes The Miami Herald, El Nuevo Herald, news websites MiamiHerald.com and ElNuevoHerald.com and specialty magazines, will lease the two-story office building for its business and news operations.