Rudy Giuliani's taking his time picking a new hair dye ... eyeing the ingredients ... The former mayor of New York City hit up a Walmart in Secaucus, New Jersey Saturday afternoon ...