The Treasure Coast can expect Brightline trains to pass through at up to 110 mph. Between Miami and West Palm Beach — where Brightline has been operating since 2018 — trains already have been running up to 79 mph. Between West Palm Beach and Cocoa, they will travel up to 110 mph.