É normal o namorado ficar enrolando p encontrar a namorada, mesmo no início do namoro?

Não é normal.
No início tá assim, imagina dps

Distantes quanto? Se ele trabalha e o custo é razoável, esse namoro aí nem deveria continuar.

Primeiro, você tem que verificar se os motivos dele são reais. É comum as pessoas julgarem os outros por puro achismo e acharem que isso é o que determina verdade ou mentira. E ter na cabeça que ele mente atrapalha nesse processo, então verifique sem um julgamento pré-definido.

Ele tem outra eu sinto muito

Ou é falta de interesse ou outro motivo.