Should you ask a guy out again if he said maybe earlier in the year?

In all honesty, him saying "Maybe," basically meant that he's wasn't interested in dating you. I think you'd be better off meeting other guys who actually would be worth your time.