Can non-resident aliens without a US address file an extension with Turbotax?

Yes, you can.  If you are filing an extension Form 4868 in TurboTax program, you will not be able to e-file without a US address. However, you can  still print out the form and submit it by mail. You can simply leave the US address blank.