In Vue.js, creating a virtual node involves defining its structure, including tags, properties, and children, using a function like the 'H' function. Mounting a virtual node then involves attaching this node to the actual DOM, which is handled by Vue.js's rendering system that updates the DOM based on changes to the virtual node's state.