RED WING, Minn.—Red Wing Shoe Co. has made footwear in the town that shares its name for 114 years, holding fast to U.S. manufacturing even as most of the industry moved overseas.

Yet in a sign of how hard it can be to reverse the tide of globalization, when Red Wing decided to introduce a new line of work boots here, the process took more than two years.

First,...