This paper provides a theoretical and empirical analysis of the effects of nominal exchange rate movements on cross-border travel by consumers and on retail firms' sales. We develop a search-theoretic model of price-setting heterogeneous retailers and traveling consumers who face nominal exchange rate shocks. These exchange rate shocks act as both a supply side shock for retailers though imported input prices and a demand side shock though their effect on the propensity for consumers to cross the border and shop at foreign retail stores. The model provides predictions regarding relationships between rm and regional characteristics and the magnitude of the effects of nominal exchange rate fuctuations and resulting cross-border travel activity on retailers' sales. We use our theoretical framework to motivate an empirical methodology applied to Canadian rm and consumer level data from 1987 to 2007. Our findings indicate that an appreciation of the Canadian dollar substantially increases cross border travel which in turn has a significant negative effect on the sales of Canadian retailers. These effects diminish with the distance of the retailer from the border and with the shopping opportunities available at relevant US destinations. Using counterfactual experiments, we quantify the effects of more restrictive border controls after September 2001 which discouraged cross-border trips and reduced retailer losses from cross-border shopping as well as the effects of increased duty free allowances which raised cross-border trips and reduced retailer sales.