Hustler Hollywood has opened a new store in Victorville — the retail chain's 46th location, and its 14th store in the state.