There is an option that you can set when creating an instance that allows the instance to shut down when shutting down.
If you are using ec2 command line tools, add the parameter: --instance-initiated-shutdown-behavior terminate
After creating an instance with this option, issuing the shutdown -h now from the instance terminates it, rather than stopping it.
source share