As I remember (and my memory isn't as good as it used to be) the radios with the blue deck were somewhat similar to the newer trunked radios in as much as it had a 2 position switch with something like 12 channels on each switch position. With this second switch in the normal position they were on the standard 'deck' with all the Phoenix - Valleywide - shared channels, or they could flip the switch to the 'blue deck' which had Mesa channels, plus Rural Metro, and I believe Chandler (and possibly others). The 'normal' deck was called the white deck, all though you rarely heard that term used.
I don't believe Phoenix coined the term deck, I think the term was already in use and Phoenix adopted the terminology. BTW, I did a little digging and couldn't come up with anything on the origination of the term.