You can even do it at another location, if both your original rental location and the location you're swapping at are both corporate.
You might get the evil eye (or outright denied) if you try it at a small HLE, though. Airports, and especially larger airports with big selections, are best for this.