Almost all Starbuckses are bad, but you have several other options with plenty of seating near the Redwood City Caltrain.

Try La Tartine just around the corner, which has plentiful seating, decent prices, and closes pretty late.