Caden Veltkamp threw for 246 yards and two touchdowns while running for two more and Western Kentucky never trailed in its 41-28 win over New Mexico State.