The Friedberg, Insel, Spence book [1] passes your test. Linear transformations first, then matrices as a representation of transformations with respect to a specified basis. Depending on your tastes, you may find it too dry, but imo it is a clean presentation.

[1]: https://www.amazon.com/Linear-Algebra-4th-Stephen-Friedberg/...