Treasure Maps have been updated according to Publish 67 with some custom additions.
Maps and Locations
Trammel and Felucca chest locations remain the classic locations. In any other facet, however, the chest location is completely randomized. As long as there is clear land and no structures within a certain amount of times, a chest can spawn. This makes mining skill essential. Additionally, any special items that drop in a treasure map that is not a guaranteed drop, will have its drop chance increased by 25% if it is from a randomized chest location (Non-Tram/Fel).