Operation Ice-Tickle (1961)

Olive tells Popeye and Brutus she'll go out with the first one who brings her back the North Pole -- which turns out to be an actual pole with red and white stripes.