Can you locate a phone if it's off?

You can't detect it remotely if the battery is removed.

You can detect it if you go through an airport screener.