WP-CLI wasn't finding config files because it was looking in the directory where wp-cli.php lives instead of the directory where wp-config.lives