Situatedness is a fundamental requirement for today’s complex software systems—as well as for the computation models and programming languages used to build them. Spatial situatedness, in particular, is an essential feature for coordination models and languages, as they represent the most effective approach to face the critical issues of interaction. Following some seminal works on the subject, in this paper we try to bring some novel results from the Coordination field into the Spatial Computing perspective, by identifying a minimal set of primitives that could be used to build a virtual machine for a space-aware coordination language, using ReSpecT as our reference example.