Firehouse Subs Kingston & Salem. Firehouse Subs is proudly North American and is an established brand with recognition across the nation serving a variety of hot gourmet sub sandwiches.