As a native of... nowhere in particular, I think "up" and "down" are pretty universal among Americans for "north" and "south." I wouldn't be surprised if they're near-universal to inhabitants of the northern hemisphere, since that's the way maps are drawn. A possible exception would be inhabitants of mountainous regions saying e.g. "up to Leadville" or "down to Denver."
Having lived in Houston, I didn't notice "over" and "out." I would personally use "over" for "within city" and "out" for "outside of city."
Having lived in Houston, I didn't notice "over" and "out." I would personally use "over" for "within city" and "out" for "outside of city."