Hurdle said he had a conversation with Randolph when the Mets played at Coors Field in late May and left him a message after the dismissal.
"He's a good baseball man," Hurdle said. "When a door closes for a man of his abilities, another one will open somewhere down the line.
"What I've done is been in contact with the league office. This is obviously an unprecedented situation, so I think to be sensitive to everybody's best interests I talked to Katy [Feeney, Major League Baseball vice president for scheduling and club relations], and we're just going to give this a little time to work our way through it."
Hurdle also has Padres manager Bud Black on his staff, and has named former Rockies manager Don Baylor an auxiliary to his staff. The July 15 All-Star Game will be the last at Yankee Stadium, and adding Randolph to the staff had obvious local appeal.
Hurdle declined to answer when asked whether there is a way to keep Randolph with the NL staff.
Hurdle played with the Royals during the 1970s and gained respect for Randolph, who played for the Yankees during that era -- when the Royals and Yankees carried one of baseball's most bitter rivalries.
Thomas Harding is a reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.