The largest privately owned department store chain in the U.S. has opened a new location in Stillwater, Oklahoma as it continues to move beyond its southeastern base.