A minimal executable is about 5 MB.
> There was some mention of shares libraries — is it possible to build a runtime that is callable from C?
Yes you can compile a JAR to a shared library with C function entry points.
> Relatedly, does the GraalVM java executable support JNI?
Yes.
> I’m also curious about the runtime footprint in general; any idea what is the smallest possible VM for a real but relatively-small language like Lua?
Real language VMs are quite a bit bigger - a hundred MB or so.