I would like the 2.13 Ghz processor and 256GB storage, RAM doesn't bother me but if I can only get 4GB instead of the 2GB model with the previous specifications, I will. Would a retail store stock these models?
The retail stores in big cities stock the "ultimate" models. Some of the suburban stores might not have them, but those in tourist locations will. If you get to a store and they say they don't have them in stock, ask them to check the stockroom in back. Often times they will be there.
If you are getting the 2.13GHz version, I'd highly recommend getting 4GB, anyway. Actually, if they have them in stock, I'd take a 1.86GHz model with 4GB and 256GB SSD over one with a 2.13GHz processor and 2GB RAM. If you have more than one program open, the extra RAM will boost performance more than the faster processor.
You might check if online stores like MacMall will ship to a hotel and accept your overseas card. They usually have lower prices than Apple.