Table was not created during plugin activation, found the necessary SQL in the file functions.sl.php and created the MySQL table manually.
CREATE TABLE wp_store_locator (
sl_id mediumint(8) unsigned NOT NULL auto_increment,
sl_store varchar(255) NULL,
sl_address varchar(255) NULL,
sl_address2 varchar(255) NULL,
sl_city varchar(255) NULL,
sl_state varchar(255) NULL,
sl_zip varchar(255) NULL,
sl_latitude varchar(255) NULL,
sl_longitude varchar(255) NULL,
sl_tags mediumtext NULL,
sl_description varchar(255) NULL,
sl_url varchar(255) NULL,
sl_hours varchar(255) NULL,
sl_phone varchar(255) NULL,
sl_image varchar(255) NULL,
sl_private varchar(1) NULL,
sl_neat_title varchar(255) NULL,
PRIMARY KEY (sl_id)
) ENGINE=innoDB DEFAULT CHARACTER SET=utf8 DEFAULT COLLATE=utf8_unicode_ci;