You CAN special order, in any region (including Southeast Toyota (SET) ). I'm proof of that...I'm in Atlanta (under SET) and special ordered one back in Sept. I received it in January. And yes, I'm 100% positive that it was a special order because I ordered it with a very specific set of options, and a lack of one option. Mine was a Limited 4x4 V8 WITHOUT a sunroof. (try finding one of those -- VERY rare...nonexistant in the SET region

). My exact configuration was:
V8 LTD 4x4 (Shadow Mica)
Nav system
X-REAS
Rear Air Suspension
NO sunroof
Now, granted...the first time I ordered it they sent me a confirmation with the WRONG configuration. I had to go back and forth a couple of times before they re-ordered with the right configuration. I was INCREDIBLY skeptical as to whether or not it would ever arrive. I kept on the dealership for status about every 2-3 weeks...POLITELY.
Finally, in January I got a call that it was in transit, and at the end of January it finally arrived at the dealership.
Now here's the thing. The manager I went through had to very carefully lock the thing up. Its apparently not uncommon for special order vehicles to "disappear"...nice way of saying they get accidentally sold to other people who see them and decide they have to have it at any price.
Long story short, you CAN special order. However, many dealerships don't want the hassle with vehicles made in Japan because of the long lead time. They don't want to devote that much time tracking the vehicle. Plus, every special order takes one allocation slot they have. So if they feel they could make more money by NOT ordering and using that slot for something else they'd sell right away, that's what they are going to do. Then, they'll often say they are ordering something when in fact they are just checking the incoming inventory for something "close" to what you wanted.
Generally you'll have better luck special ordering from a dealership that's fairly high volume. That way the allocation they have is fairly large and it isn't as big of a deal for them to do the order. This is not a set rule though.