You can catch Magmar in both the burned tower and the safari zone, he's extremely annoying to catch but worth it. Magmar can be found in the safari zone during both the morning and during the day, but not at night, in the 'Peak' area.