Usually they shouldn't match. The main object of the binding is to enclose the quilt's raw edges, but it's second job is to stop the eye from falling off the quilt. If they match, there is no subtle signal that says, "Stop! This is the edge, you don't go any farther." Try a contrasting color that coordinates with the quilt's interior.
SandyQuilter