The juke software needs to have entries created in the location database for each location in the jukebox. If you are upgrading a previous installation, you may want to simply copy the DBM files in from the previous version; or, if you have a new installation setup the jukebox database with the command:
% juke initdb -j jukebox-name