Surfaces are provided comprising an array of partially embedded nano-fibers. Two such surfaces may contact each other such that the respective nano-fibers contact at orthogonal angles, resulting in ultra-low friction and ultra-low adhesion contact. Such configurations are useful in several NEMS or MEMS applications, as well as macro-sized applications. Alternatively, the surfaces may contact each other such that the respective nano-fibers are parallel. These configurations are useful in micro-stage or high-order three-dimensional self assembly applications.