I would include the queue name in a .sar file in jboss-service.xml, deployed by your .ear file.
You don't have to necessarily put the queue definition in jbossmq-destinations.xml.
(your MDB goes here)
I do not want it to be in any .xml file. I have the queue names kept in the database (where they are created from by DestinationManager), and I do not want to have redundant information in a separate place (.xml file). Having a redundancy is dangerous.