Nominal sets are a sets-based first-order denotation for variables in logic and programming. In this paper we extend nominal sets to two-level nominal sets. These preserve much of the behaviour of nominal sets—including notions of variable and abstraction—but they include a denotation for variables and meta-variables. Meta-variables are interpreted as infinite lists of distinct variable symbols...