I would say "какой день будет завтра" is more formal way of expressing the same phrase, but both are correct. I wouldn't use "Какой день завтра" in official docs/letters etc

Оба варианта верны

Верны оба варианта

Оба варианта верны.

It depends to kontext. But both version can be used.