Yep, Bruce Willis–ex-steel mill worker from New Jersey and former Montclair State student–is a limited-government Republican. He campaigned for Dukakis in 1988 but since then has supported Republican candidates.
The video is somewhat old, but I like it because Bruce Willis emphasizes the ideals that I value as to why he’s a Republican (Bill O’Reilly, eh, not so much… he likes to control the conversation too much, as you can see here too). Looking at 1:37 into the clip, he says “I do have contrarian opinions on it… small government, yeah, less taxes, yeah, less government intrusion, yes…”