El siguiente ejemplo lo hice siguiendo las lineas que planteaste: sin ide, solo con maven y un editor de texto.
Use un ubunto 18.04 casi pelado, incluso para hacer el ejemplo tuve que instalar maven.

El ejemplo lo hice usando `Gson` como librería externa en lugar de `spark`.

En la pregunta no dice nada al respecto, pero use la estructura standard de directorios para un proyecto con maven.

Cuando terminé el ejemplo pude ejecutar el `jar` desde la carpeta `target` invocando `java -jar calles-1-0.jar`.  

En el directorio `target` tenía tanto el `jar` como el directorio `lib` con el `jar` de `Gson`.

No fue necesario manipular ni el classpath en la linea de comando (`-cp`) ni modificar la variable de entorno.

Tomé el mismo `pom` que estabas usando y aparte de reemplazar las dependencias, hice los siguientes cambios en el `maven-jar-plugin` en la sección de `manifest`:

1) Agregar el tag `<addClasspath>true</addClasspath>`  
2) Agregar el tag `<classpathPrefix>libs/</classpathPrefix>`  
3) Colocar el nombre completo de la clase principal: `<mainClass>com.indizen.malaga.Calles</mainClass>`



**El Pom**

    <project>
      <modelVersion>4.0.0</modelVersion>
      <groupId>malaga.indizen.com</groupId>
      <artifactId>calles</artifactId>
      <version>1.0</version>
    
      <properties>
        <maven.compiler.target>8</maven.compiler.target>
        <maven.compiler.source>8</maven.compiler.source>
        <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding>
        <project.reporting.outputEncoding>UTF-8</project.reporting.outputEncoding>
        <maven.test.skip>true</maven.test.skip>     
      </properties>
      <dependencies>
    	<dependency>
              <!-- https://mvnrepository.com/artifact/com.google.code.gson/gson -->
              <groupId>com.google.code.gson</groupId>
              <artifactId>gson</artifactId>
              <version>2.8.5</version>
    	</dependency>
      </dependencies>
      <build>
        <plugins>
          <plugin>
            <groupId>org.apache.maven.plugins</groupId>
            <artifactId>maven-jar-plugin</artifactId>
            <configuration>
              <archive>
                <manifest>
                    <addClasspath>true</addClasspath>
                    <classpathPrefix>libs/</classpathPrefix> 
    		        <mainClass>com.indizen.malaga.Calles</mainClass>
                </manifest>
              </archive>
            </configuration>
          </plugin>
          <plugin>
            <groupId>org.apache.maven.plugins</groupId>
            <artifactId>maven-dependency-plugin</artifactId>
            <executions>
              <execution>
                <id>copy-dependencies</id>
                <phase>prepare-package</phase>
                <goals>
                  <goal>copy-dependencies</goal>
                </goals>
                <configuration>
                  <outputDirectory>${project.build.directory}/libs</outputDirectory>
                </configuration>
              </execution>
            </executions>
          </plugin>
        </plugins>
      </build>
    </project>

**La Clase Principal**

    package com.indizen.malaga;
    
    import com.google.gson.Gson;
    
    
    public class Calles {
        public static void main(String [] args) {
            Calles calles = new Calles();
    
            calles.run(args);
        }
    
        public void run(String [] args) {
            UnaClaseSimple unaClaseSimple = new UnaClaseSimple();
            unaClaseSimple.setAtributo1("Hola");
            unaClaseSimple.setAtributo2("Todos");
    
            String json = new Gson().toJson(unaClaseSimple);
            System.out.println(json);
    
        }
    }

**Una auxiliar para que el programa haga algo usando la libreria**

    package com.indizen.malaga;
    
    public class UnaClaseSimple {
        private String atributo1;
        private String atributo2;
    
        public String getAtributo1() {
            return this.atributo1;
        }
    
        public String getAtributo2() {
            return this.atributo2;
        }
        
        public void setAtributo1(final String s) {
            this.atributo1 = s;
        }
    
        public void setAtributo2(final String s) {
            this.atributo1 = s;
        }
    }