Esto debería darle una lista de todas las tablas en su base de datos
SELECT Distinct TABLE_NAME FROM information_schema.TABLES
Entonces puede usarlo de manera similar a la verificación de su base de datos.
If NOT EXISTS(SELECT Distinct TABLE_NAME FROM information_schema.TABLES Where TABLE_NAME = 'Your_Table')
BEGIN
--CREATE TABLE Your_Table
END
GO