Owners outside the US, or without an SSN or ITIN, can’t use the online tool. The IRS asks them to apply by phone, fax or mail with Form SS-4, which takes longer. This is the one case where paying a service can save real time: Northwest charges $200 for it.
The EIN is one step after forming. The LLC cost calculator shows the state fees for the rest, and the best LLC services page shows which services include it.