I caught a snippet from the president’s remarks. He was talking about the wheel and how it is older than the wall.
Is there historical fact to back such a statement? Or the other way around?
No, wheels are not older than walls.
Walls (as in city walls, designed to protect a group of people) have been discovered at Jericho, and dated to c 8000 BCE. The earliest walls of any kind that we have found so far are at Göbekli Tepe, and these have been dated to the 9th millennium BCE.
The earliest wheel that we have found was discovered in the city of Ur, and was dated c 3100 BCE, although it seems the Ljubljana Marshes Wheel is of approximately the same date, so we can't as yet make any specific attribution about where the wheel was first invented. In any event, the evidence shows that the invention of the wheel occurred much later than the first walls.
Edit - additional information from comments
According to the best evidence currently available, potter's wheels appear to have been developed slightly earlier than wheeled vehicles. And, to be fair to President Trump, it is by no means clear what type of wheel he was referring to. It is interesting that the earliest surviving potters wheels are also made from baked clay [Roger, Peter & Moorey, Stuart: Ancient Mesopotamian Materials and Industries: The Archaeological Evidence, Eisenbrauns, 1999, p146] - which has helped ensure their survival. Had they been made from organic materials, like wood, which are less likely to survive in archaeological contexts, our current understanding might have been very different.
Personally, I would not be at all surprised if future discoveries indicate that the invention of the potter's wheel and the invention of wheeled vehicles were, in fact, broadly contemporaneous. And, of course, their invention would still be nowhere near as old as walls.