I actually also tried signing up for mTurk. And while I guess it's not how it's supposed to work, I could sign up after looking up a random NY zipcode. Not 100% sure about the billing tho, but I do know non-americans who have used Mturk before, and supposedly also paid for it.