Visual Basic - Esto es imposible no?

puedo con vb crear una base de datos de access con 2 tablas y consultas?
a mi me parece que no, pero con preguntar no pierdo nada

Para crear una base de datos no sé , pero las tablas se pueden crear con las instrucciones : Create Table:
Create Table (campo1 tipo [tamaño] [not nul] [indice], campo2, ....)

Si se puede, Para comenzar utiliza VisData en el menú "Complementos" "Administrador visual del Datos", tiene una forma muy similar para crear tablas al access.

Por supuesto que se puede,
Lo que no me queda claro es si las quieres crear en tiempo de ejecución o antes.

la idea es que cuando cargue mi programa detecte si existe el archivo.mdb, sino no lo encuentra me pregunta si quiero crear una nueva, si elijo asi la creo

Puedes crearla por código, para ello te aconsejo que busques en la pagina de microsoft en su ayuda, puesto que es un poco largo, y busca la palabra create database, o busca por create table...

Ahi tendras la mejor opcion