Databáze není vyžadována v připojení jdbc, takže můžete udělat něco, co je doporučeno na http://forums.mysql.com/read.php?39,99321,102211#msg-102211 a http://marc.info/?l=mysql-java&m=104508605511590&w=2 :
Conn = DriverManager.getConnection
("jdbc:mysql://localhost/?user=root&password=rootpassword");
s=Conn.createStatement();
int Result=s.executeUpdate("CREATE DATABASE databasename");