Lol! I should be 3 drive cycles(or key cycles) and somewheres up to 60 miles. Basically, by driving the car after the ECU has been reset, you'll be "re-learning" the system to its new climate/altitude.
This should take care of any issues you have.
Random info----your car's computer is always adjusting itself to how you drive, basically to get the best performance/economy/emissions out of itself every time you drive it.
That applies to your situation because your car was used to the last place you lived and now that you've changed that, the car is freaking out! Eventually it'd fix itself, but by disconnecting the battery and resetting the computer, you're gonna start from scratch.
I'd leave it disconnected for atleast an hour, and after you disconnect the battery, turn your key on to completely drain the system.