Hi Danny this is the setting i'm using for our store hope it will help you a bit
So we've used those setting to implement those hellish little Canadian money grabbers
Step 1
Create the the taxes rate (Always start by GST then the other ones)
system > taxes > Manage rates (see image tax-rate) (Save first then creat sub zone(s))
Step 2
create all the zones
system > taxes > Tax Zone (see image tax zone)
2.b
create the subzone here a few example (and remind Ontario his 13% not 15%)
Step 3
Create the taxes rules (
Always first create GST then the other ones)
system > taxes > + new (see image Taxes-rules)