McCain leveled his most critical rhetoric of the day in a paid weekly radio address , and he campaigned in North Carolina , one of a string of traditionally Republican states he is struggling to hold .