Hustler Hollywood will open a new store in Vancouver, Washington — the retail chain's 43rd location, and its second store in Washington state.