Maryland would prohibit state and local taxes or fees based on vehicle miles traveled under a bill introduced in the state Senate.