"Bomber John" McCain, for example, is even losing support in his home state of Arizona.