Graham would have got him Florida. He is known well among the "corrider" voters. Graham wouldn't get much mileage anywhere else, though I'm not sure Edwards is either.
Graham's approval ratings are close to 70% in the Quinnipac poll of Florida...
Agree that Graham would not have helped outside of Florida, but Edwards wont help anywhere, not even in NC. The first and only reason to select a VEEP IMO is to get Electoral Votes that you wouldnt otherwise get. Florida is close enough that a favorite son candidate might have pulled it out.