Se non sbaglio il parametro database nel costruttore è opzionale,
Quindi puoi fare:

Codice PHP:
$db=new mysqli("host","user","password");
if(
$db){
   
$db->query("CREATE DATABASE miodatabase");
   
$db->select_db("miodatabase");