US Republican presidential candidate John McCain has chosen a former Miss Alaska runner-up as his vice-presidential running mate.
