In America, fries with sandwiches does exist, but it's more of a Diner thing, or restaurants that serve burgers and other entres that usually include fries. Chips with sandwiches is definitely much more common for cafes and delis where sandwiches are more of a primary menu option.