You will need to speak to whoever looks after your domain to see whether they can support the creation of a sub domain with its own MX records.
If they can, then you can use the same X record host as you do for your main domain and you just need to add the domain to the list of domains in recipient policy - so you will have two
example.com
sub.example.com.
Simon.