Edited, I was mistaken before: You don't need to hold the shortcut, you need to use the shortcut while you're choosing where to build your market. So pick your villager, chose market, then use the shortcut while your mouse is over some valid place for the market.
As Donar said the travel needed...