Northwest Caucasian languages
In Northwest Caucasian languages, they can have nouns, directional and locative preverbs (like prepositions), like in this example from Ubykh: