Isso deve fornecer uma lista de todas as tabelas em seu banco de dados
SELECT Distinct TABLE_NAME FROM information_schema.TABLES
Então você pode usá-lo semelhante à sua verificação de banco de dados.
If NOT EXISTS(SELECT Distinct TABLE_NAME FROM information_schema.TABLES Where TABLE_NAME = 'Your_Table')
BEGIN
--CREATE TABLE Your_Table
END
GO