In this paper, we generalize the recently introduced concept of fair measure [M. Misiurewicz and A. Rodrigues, Counting preimages, Ergod. Theor. Dyn. Syst. 38 (2018) 1837-1856]. We study fair measures for Markov and mixing interval maps with countably many branches. We investigate them in terms of the recurrence properties of some underlying countable Markov shifts, both from the stochastic viewpoint and from the viewpoint of thermodynamical formalism. Finally, we move beyond the interval and look for fair measures for graph maps.